Justin Bieber collaborated with Mariah Carey on a re-recorded version of her holiday classic, titled . Released on November 1, 2011, as part of his first Christmas album, Under the Mistletoe , the track features Bieber's vocals interspersed with Carey's original performance. Key Details of the Collaboration