The singer premiered 'Mistletoe' while playing a show in Rio de Janeiro, Brazil on October 5.
The track will serve as the lead single from his forthcoming Christmas album Under The Mistletoe, which is slated for a November 1 release.
The festive LP will include a cover of Mariah Carey's 'All I Want For Christmas Is You', on which he will duet with the diva.
Boyz II Men and Bieber's mentor Usher are also confirmed to appear on the album.
Earlier this week, the 17-year-old announced that 'Mistletoe' will be available to download from iTunes on October 18.
> Justin Bieber fans urge him to cancel Peru gig over death threats
Watch Justin Bieber perform his Christmas single 'Mistletoe' live in concert below: