Zgodnie z zapowiedzią, Justin Bieber, opublikował teledysk do piosenki.
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.
Artysta 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.
