Justin Bieber foi entrevistado pela M Magazine durante os Teen Choice Awards 2011 e falou um pouco sobre o seu novo álbum, "Believe". Quando questionado sobre como está o novo álbum Bieber disse: "O álbum está ótimo, estive trabalhando com Will.i.am, Chris Brown, e muitas outras pessoas. Vai ficar fantástico, estou animado.” Depois, quando questionado sobre o rumor de ter gravado uma dueto com Demi Lovato, Bieber esclareceu: “Não… Eu acho que isso são rumores. Mas bom, nunca se sabe!”