Klip powstał do singla „What Do You Mean?”. Za reżyserię odpowiada Brad Furman. W wideo występują aktorzy John Leguizamo („John Wick”) oraz Xenia Deli („Świat według Mindy”). W filmiku wokalista organizuje porwanie swojej dziewczyny. Teledysk można obejrzeć pod tym adresem.
Utwór zapowiada nadchodzący 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.
John Leguizamo ostatnio zagrał m.in. w „American Ultra”.