Beauty and a Beat

Es la única canción de Believe que Bieber no coescribió.

"Beauty and A Beat" escrito por Nicki Minaj y Max Martin y producido por Zedd para el tercer álbum de estudio Believe.

Maraj, conocida por su nombre artístico Nicki Minaj, también ofrece vocalista invitado en la pista.

[1]​ Bieber habló más tarde con la colaboración con Minaj, diciendo: "..

Cuenta con Bieber en una fiesta, con la mayoría de las escenas que tienen lugar en una piscina en Raging Waters en San Dimas (California).