Den 25. august 2011, annoncerede Bieber at han ville udgive sit første julealbum og andet studiealbum senere i 2011. De amerikanske producere Scooter Braun og Kuk Harrell bekræftede en uge senere at Bieber havde samarbejdet med Sean Kingston og Taylor Swift, samt producerne Jonathan Rotem og The Messengers. Senere samme måned, blev det annonceret at Boyz II Men, Usher, og The Band Perry også samarbejdede med Bieber på albummet. Den 30. september 2011, frigav Bieber det officielle album cover og album-navn på Facebook. Den 4. oktober afslørede Mariah Carey at hun og Bieber havde indspillet hendes sang All I Want for Christmas Is You som en duet til albummet.  Single Albummet's første single "Mistletoe", blev skrevet og produceret med The Messengers, og blev udgivet den 18. oktober, 2011  Hitliste optræden Albummet debuterede som nummer et på US Billboard 200, og solgte 210,000 i løbet af den første uge. Under the Mistletoe er Justin Bieber's tredje album som er nået nummer et og det første julealbum af en mandlig musiker til at debutere som nummer et. Justin Bieber er også den første solo-musiker til at have tre nummer-et albums før sin 18. års fødselsdag. Albummet debuterede også på top 10 i Spanien, Australien, Norge og Nederlandene. Den 25. december, 2011, solgte albummet i alt 1,220,000 kopier i USA siden udgivelsen ifølge Nielsen SoundScan. Albummet fik en lunken modtagelse i Norge, men gik ind på en 3. plads på VG-lista Topp 40. Singlen Mistletoe nåede en 2. plads på VG-lista Topp 20. Albummet debuterede også på top-10 i Spanien, Australien, Norge og Nederlandene.