Underwood will mark a milestone 20 years since she won "American Idol" by performing a biggest hits medley in Times Square, while Sophie Ellis-Bextor will bring her viral 2001 hit, "Murder on the ...