Utwór „Mistletoe” miał swoją premierę na antenie audycji radiowej Ryana Seacresta.

Piosenka znajdzie się na albumie „Under The Mistletoe”, który – choć utrzymany w świątecznej atmosferze – będzie miał swoją premierę na kilka tygodni przed bożonarodzeniowym szaleństwem: 1 listopada.

Wśród gości znajdą się m.in. Boyz II Men, Usher i Mariah Carey. Ta ostatnia wykona wspólnie z Bieberem nową wersję swojego świątecznego hitu – „All I Want For Christmas Is You”.