Klip powstał do singla "What Do You Mean?". Za reżyserię odpowiada Brad Furman. W wideo występują aktorzy John Leguizamo ("American Ultra") oraz Xenia Deli ("Świat według Mindy"). W filmiku wokalista organizuje porwanie swojej dziewczyny.

Utwór zapowiada nowy album Kanadyjczyka. Niezatytułowany jeszcze krążek trafi do sprzedaży 13 listopada. W realizacji dzieła wokalistę wspierali podobno Diplo i Drake.

Dyskografię Justina Biebera zamyka "Believe" z czerwca 2012 roku. Wokalista pojawił się na singlu "Where Are Ü Now" projektu Jack Ü, który współtworzą Diplo i Skrillex.