Justin Bieber and Mariah Carey's 'All I Want For Christmas' Video Debuts (Video)

The pop duo's holiday song premiered during the TV special "Christmas in Rockefeller Center."

Justin Bieber continues to bring the holiday cheer – and this time he’s getting a little help from Mariah Carey.

Bieber and Carey debuted the music video for "All I Want for Christmas" during the the Christmas in Rockefeller Center special on Wednesday.

PHOTOS: Top 10 Highest Paid Music Artists

The video starts with a Santa spreading his holiday cheer on the street, and then transitions to a more scantily clad Mariah Carey standing against a brick wall in a store. She’s also dressed in a Santa-type suit.

Bieber and a few friends roll by with a shopping cart, and can’t help but notice Carey, who is belting out the holiday classic.

The duet continues with Bieber taking over a verse, and then they proceed to hand out presents to adoring fans. There’s also a sleigh – and a puppy.

The video was shot after hours at the Macy’s Department Store.

VIDEO: Justin Bieber Brings Christmas Spirit

The song is off of Bieber’s holiday album, Under the Mistletoe. He has already released a video of his song with Boyz II Men and another holiday pop song, “Mistletoe.”

Beiber’s Christmas album features a mix of both traditional holiday standards and also some original tracks (many co-written by the singer himself). Usher, The Band Perry and Busta Ryhmes also appear on the album.

Watch the video below: