Forget Halloween, because Christmas came early this year! One by one like precious snowflakes from the sky, tracks from Justin Bieber's 'Under the Mistletoe' are leaking ... Like ... Well, a bad security job. Fresh out of the oven is the Biebs' collab with Mariah Carey on the classic 'All I Want for Christmas Is You.'

Mariah's Christmas ditty is as legit as it gets, and while it's rarely a good idea to try and recreate a good thing, mixing in the Biebs is a sure shot no matter what -- and this new remixed song is no exception.

The 'Baby' singer and his 'Always Be My Baby' elder trade off lines, leaving the door open for the Biebs to show off his vocal range."I won't ask for much this Christmas, I won't even wish for snow / I'm just gonna keep on waiting underneath the mistletoe," Bieber sings, making all of the snow -- and the girls -- melt when he finishes sweetly, "all I want for Christmas is you."

Though Bieber was a wee infant in a manger when Mariah's 'All I Want for Christmas Is You' originally hit the shelves in 1994, he manages to take it down with almost as much gusto as the original -- though even he won't say that his duet trumps it. "I was very honored," Biebs told Access Hollywood, referring to when he initially approached the 41-year-old icon. "I really wanted to do the song and I couldn’t do it better than her," he added. "To have her on the song with me, it gives me the stamp."

Listen to Justin Bieber + Mariah Carey, 'All I Want for Christmas Is You' (Remix)