Za reżyserię wideo odpowiada Collin Tilley. Klip ukazuje wokalistę zakochanego w blond piękności, w którą wcieliła się modelka, Cailin Russo.
Numer "All That Matters" pochodzi z serii "#MusicMondays", czyli cyklu kompozycji, które Kanadyjczyk publikuje w każdy poniedziałek. Justin Bieber przebywa obecnie w Australii, gdzie odbywa tournée. Ostatnia pozycja w dyskografii 19-latka to "Believe Acoustic", który ukazał się pod koniec stycznia 2013 roku. Regularny dorobek muzyka zamyka "Believe" z czerwca 2012 roku.
