"Believe" conta também com a participação de Ke$ha

Ke$ha escreveu a letra de uma das músicas do disco Believe.
Esta não é a primeira vez que Ke$ha se lança como co-autora: ela já escreveu muitas faixas para álbuns de artistas como Britney Spears, Miley Cyrus, Alice Cooper e Flo Rida.
Justin Bieber disse que queria escrever a maioria das músicas, mas o disco conta com muitas outras colaborações, como a do rapper Drake.