The teen singer premiered his festive cut 'Mistletoe' on Ryan Seacrest's radio show earlier today.
The track is a slow R&B Christmas jam that includes the lyrics: "I should be under the mistletoe/ Shawty with you/ Shawty with you."
It is the first official single to be lifted from his upcoming holiday album Under The Mistletoe, which will be released on November 1.
The LP will include collaborations with Boyz II Men and Usher, as well as a duet with Mariah Carey on a cover of her classic festive anthem 'All I Want For Christmas Is You'.
"I worked with Boyz II Men. I worked with Usher. I worked with The Band Perry. I worked with a lot of cool people on the album and it turned out really well," Bieber explained.
He said of the Carey duet: "It was an honour for her to allow me to do the song with her."
'Mistletoe' is available to download in the US now and will be released in the UK in the near future.
Bieber recently confessed that he is in love with his girlfriend Selena Gomez as she "makes [him] laugh".
Listen to Justin Bieber's 'Mistletoe' below: