Justin Bieber Shoots 'Classic' Video With Mariah

Pair team up for new version of Carey's 'All I Want for Christmas Is You' on Bieber's Under the Mistletoe.

Justin Bieber has been very busy this week. He dropped a new album, Under the Mistletoe on Tuesday, appeared on "Dancing With the Stars," freestyled over the Throne's "Otis," and not only shot a music video with Boyz II Men for "Fa La La," but also managed to squeeze in a shoot with Mariah Carey.

Bieber and Carey both tweeted about the video for their reimagining of her classic holiday tune "All I Want for Christmas Is You."

"Might have to go shoot this video with @mariahcarey for our duet!

focused on the positives ... the music. #UNDERTHEMISTLETOE," Bieber tweeted about the shoot, referring to a California woman's claim that he fathered her child.

"4:30am and going hard on the 'All I Want for Christmas Is You' shoot with @mariahcarey !! #superfestive #underthemistletoe," he later shared. The original video for the tune, shot to look like a home video, features Carey decked out in skimpy Santa suits and snow-bunny garb, running around decorating Christmas trees, playing in the snow, hanging with Santa and his elves, and generally getting into the holiday spirit.

Mariah Carey seemed equally stoked about the video shoot, gushing about it on her Twitter: "Shooting the final take of 'All I Want.' duet with surprise appearance by Jilly beans & directed by my friend, the wonderful Sanaa Hamri," she said, noting that the shoot was made even more special because it coincided with one of her personal milestones.

"Happy anniversary to [my album] MERRY CHRISTMAS II YOU!!!" she added.

"On the night we're shooting the new 'All I Want For Christmas Is You' with @justinbieber."

Hamri has shot videos for Carey's "Crybaby," "Bringing on the Heartbreak" and "Don't Stop (Funkin' 4 Jamaica)," as well as clips for Nicki Minaj, Jay-Z and Christina Aguilera.

The shoot lasted all night, with Bieber tweeting Thursday morning (November 3) that Carey and the crew had wrapped up. "Just wrapped the ALL I WANT FOR CHRISTMAS IS YOU with the icon and amazing @mariahcarey !" he wrote. "HONORED and I think this video is gonna b classic!"

Bieber told MTV News that getting Carey to join him for the duet was surprisingly easy. "Mariah Carey is doing it with me! It's incredible. So excited," he said. "We wanted Mariah from the beginning, but we kind of thought it was really hard, so we didn't really push the idea. But she's on my label, so we reached out to some people, she got in contact with us, and Randy Jackson was actually at the studio with us, and I was like, 'Yo, you think you can help get Mariah on the Christmas album?' And he was like, 'I'm actually going to see her in New York on Monday,' and I was like 'Yo, go do that!' "

Which Under the Mistletoe song would you like to see Justin make a video for? Tell us below!