Mistletoe

Christmas came early to Justin's Brazilian fans when he debuted the lead single from his Under the Mistletoe holiday album during his October 5, 2011 concert in Rio de Janeiro. The teen star told the crowd, "This is the first time anywhere in the world that I'm playing this, so this is special. This is just for you." The song was released on October 18, 2011.

Justin wrote the reggae-laced Christmas tune with The Messengers, who are a Canadian songwriting and producing duo comprising singer/lyricist Nasri Atweh and multi-instrumentalist/arranger Adam Messinger. They have linked up with the Biebs on a number of occasions before, including co-penning his hit singles "Pray" and "Never Say Never."

The video was filmed on a faux snow-covered street in Tennessee. It was directed by Roman White, who previously helmed Justin's "One less Lonely Girl" clip.