Justin Bieber esteve com o produtor Tricky Stewart para trabalharem com as músicas do novo álbum, Believe. Apesar de já existirem rumores de que Justin não está gravando apenas um álbum, mas sim dois, nada foi confirmado até então. Justin parece estar bem animado com as novidades que estão por vir, ele escreveu no seu twitter: “No estúdio a escrever com @TrickyStewart – a ultima vez que isto aconteceu uma canção chamada “Baby” surgiu. VAMOS LÁ. #believe” e "No estúdio a escrever para o meu álbum com @trickystewart e @soundzdope sigam-os..." Depois Tricky escreveu: “@JustinBieber e eu estamos no estúdio juntos. Vamos ver que hit estamos a escrever desta vez!! Preparem-se!!”“Amo a positividade de todas as fãs do @JustinBieber. Elas estão preparadas para outro sucesso!! E Justin vai mostrar. Acreditem nisso.”