New Video: Justin Bieber Featuring Mariah Carey, 'All I Want For Christmas Is You'

If you had any doubts that Justin Bieber was the King Of Christmas, then let his tricked out, all-things-holiday video for "All I Want For Christmas Is You" seal the deal.

We recently brought you a still from Justin's classy "All I Want" video shoot and now we get to see the whole Christmas explosion come to life. The video, which premiered on last night's "Christmas In Rockefeller Center" tree lighting, was filmed at Macy's and depicts Justin and some pals braving the crowds for a rigorous day of Christmas shopping. (Stars, they're just like us! Except not really since the store was totally empty and sealed off for Justin's private shopping extravaganza.)

Decked in his Christmas-chic jacket, (Christmas-chic seems to be Justin's style lately!), The Biebs grabs a shopping cart and peruses the aisles. He passes the ties, the button-down shirts and the loafers before stumbling on something he'd like to take home with him immediately: Mariah Carey. (And a well-placed Nintendo DS! HOW'D THAT GET THERE?!?!) Showing off her post-baby body in a revealing, red and white snow bunny chic ensemble, Justin gawks as Mariah acts like an experienced cougar dances only semi-appropriately for him (FYI, shaking your booty for a minor is totally legal, guys).

Justin and Mariah continue to shop until they're bombarded by throngs of fans who have burst through Macy's doors. Mariah and Justin hand out Christmas gifts to all their pals, which collectively seals their fate as co-bosses of all things holiday, forever and ever. (And a partridge in a pear tree).

+ Watch Justin Bieber featuring Mariah Carey, "All I Want For Christmas Is You."