 " When Christmas Comes " was released as the third single as a newly recorded duet with John Legend . The song was sent to Urban contemporary radio and made available for digital download on November 21 , 2011 . It was released in the United Kingdom on November 28 . Scott Shelter of PopCrush thought that the duet was " superior " to the original , and award it four stars our of five . An accompanying music video directed by Sanaa Hamri for " When Christmas Comes " was filmed at Carey 's Los Angeles home and features Carey and Legend throwing a celebratory Christmas house party , which includes a cameo by Nick Cannon . It features footage from the film A Charlie Brown Christmas . The duet reached number seventy on US Hot R & B / Hip @-@ Hop Songs chart and number fifteen on the Adult R & B Songs chart . It debuted at number 1 on South Korea International Download Singles chart on November 27 , 2011 , with sales of 81 @,@ 624 . " Christmas Time Is in the Air Again " was released as the fourth single on December 2 , 2012 . It was positively received by critics , some of whom compared its high quality to the caliber of " All I Want for Christmas is You " . It reached number six on the South Korea International Download Singles chart . 
