"Mistletoe" is a Christmas song by Canadian singer Justin Bieber. The song was written by Bieber and his producers, Nasri Atweh and Adam Messinger. The song was released on October 17, 2011, as the lead single from his second studio album and first Christmas album, Under the Mistletoe (2011). "Mistletoe" is a pop and R&B song, that has reggae influences. "Mistletoe" received generally positive reviews from most music critics. The song reached the top ten in Canada, Denmark and Norway, and slightly missed the top 10 in the US, peaking at 11, while also reaching the top forty in nine other countries. It set the record for the highest debut for a Christmas song in Billboard Hot 100 history. The song's accompanying music video was directed by Roman White. It features the singer singing on a snowy, lit-up street. Background and composition Bieber first premiered the song live on the My World Tour on October 6, 2011, at Olympic Stadium in Rio de Janeiro, Brazil. During the performance, Bieber confirmed that the song would be released on iTunes worldwide on October 17, 2011. In an interview with MTV News, Bieber said, "I'm really excited. [The song is] really catchy. I know all my fans are going to love it. It's something that I feel like they're going to be singing every Christmas." "Mistletoe" was written and produced by Nasri, and Adam Messinger. It is a Christmas song that is sonically derived from the pop and R&B genres, while making use of reggae elements. and soulful, acoustic R&B. According to the sheet music published at Musicnotes.com by Sony/ATV Music Publishing, "Mistletoe" is set in common time with a "bounce" tempo of 80 beats per minute. It is composed in the key of A major with Bieber's vocal range spanning from the low-note of E3 to the high-note of E5. According to many reviewers, the song's production and Bieber's delivery bears much similarity to Jason Mraz's "I'm Yours." Bill Lamb of About.com went as far as to call the song "'I'm Yours' goes Christmas." A Rolling Stone writer commented that "The song basically sounds like a laid-back Jack Johnson number with a bit of overdubbed sleigh bells." The song presents the maturation of Bieber's voice, with RJ Cubarrubia of Billboard writing that he sounded "smooth and intimate." Lamb said "This track marks a distinct move toward a more adult sound on the