Uma biografia em 3D intitulada Justin Bieber: Never Say Never, foi lançada em 11 de fevereiro de 2011 nos Estados Unidos e Canadá e em 25 de fevereiro do mesmo ano no Brasil. Dirijido por Jon Chu, ele liderou as bilheterias com uma estimativa de US$ 12,4 milhões em seu dia de estréia em 3.105 salas de cinema. O filme arrecadou 30,3 milhões de dólares no fim da semana de estréia e só foi derrotado pela comédia romântica Esposa de Mentirinha, que arrecadou US$ 31 milhões. Never Say Never superou as expectativas da indústria, quase igualando aos US$ 31,1 milhões arrecadados por Miley Cyrus em seu filme em 3D de 2008, Hannah Montana & Miley Cyrus: Best of Both Worlds Concert, que ainda detém o recorde de estréias top em documentários musicais^. O filme veio acompanhado de um álbum remixado chamado Never Say Never - The Remixes, lançado em 14 de fevereiro de 2011, que apresenta remixes de canções de álbuns anteriores com participações de Miley Cyrus, Chris Brown, Kanye West entre outros.

Em 25 de agosto de 2011, Bieber anunciou que iria lançar seu segundo álbum de estúdio intitulado Under the Mistletoe em 1º de novembro de 2011 .Os produtores estadunidenses Scooter Braun e Kuk Harrell confirmaram uma semana depois que o produtor Jonathan Rotem também estava trabalhando no álbum^. Mais tarde naquele mês, foi anunciado que o Boyz II Men, Usher, e a banda The Band Perry também colaboraram com Bieber no álbum. Em 30 de setembro de 2011, Bieber publicou o nome e a capa oficial do álbum no Facebook. Em 4 de outubro do mesmo ano, a cantora Mariah Carey revelou que ela e Justin haviam feito um dueto da canção "All I Want for Christmas Is You" para o álbum.

Em 2 de outubro de 2011, Bieber afirmou em sua página no Twitter que o primeiro single do álbum, "Mistletoe", já estaria disponível no iTunes em 18 de outubro de 201.O vídeo musical do single foi gravado no centro de Franklin, no estado do Tenessee em 28 de setembro de 2011. Em 5 de outubro de 2011, Justin cantou "Mistletoe" ao vivo pela primeira vez o Rio de Janeiro, durante a turnê My World Tour.Durante a performance, Bieber afirmou que a data do lançamento do single tinha sido alterada e que ele seria lançado no dia 17 de outubro de 2011 no iTunes