There is no denying that Mariah Carey's 'All I Want for Christmas Is You' is a new holiday standard. Nicki Minaj's nemesis even redid the song with Justin Bieber, proving its got legs longer than Mimi's! She performed the song, in a sexy little Santa outfit, in Rockefeller Center in New York City last night (Nov. 27.) The performance was taped for a special that airs tonight. Can't wait? Then watch it here.