Mariah Carey's 'All I Want for Christmas Is You' has ruled the holiday season pop airwaves since its 1994 debut. After revamping the Christmas classic with Justin Bieber for his new 'Under the Mistletoe' album, Mariah has hit the studio with John Legend to give the same remix-duet treatment to her holiday tune, 'When Christmas Comes.'

MiMi somehow found time between taking care of "Dem Babies," dropping 70 pounds and becoming a new Jenny Craig ambassador to recruit soul singer Legend for a remake of her tune. The song originally featured on her 2010 album, 'Merry Christmas II You.'

The singers met in California over the weekend (Nov. 12-13) to shoot a music video to accompany the collaboration, which features scenes of the two frolicking in fake snow and jamming at a grand piano. Carey's husband Nick Cannon also got into the holiday spirit, dressing up as Santa Claus for the shoot. After all, the holidays are about family!

Listen to the new track below and stay tuned for the premiere of the 'When Christmas Comes' music video, coming soon.

Listen to Mariah Carey and John Legend's 'When Christmas Comes'

Watch Mariah Carey's 'All I Want for Christmas Is You' Video

Watch 'John Legend's Attention to Quality'