Desde hace algunos días corre el rumor de que el cantante canadiense habría comenzado una relación con Cailin Russo, la joven con la que protagonizó hace algunas semanas su último videoclip.
En la grabación para el tema «All that matters», Justin Bieber y la modelo aparecen en múltiples ocasiones a punto de juntar sus bocas en un tierno beso, hasta que por fin unen sus labios para dar rienda suelta a su «amor».
El juvenil artista ha alimentado la teoría de que han comenzado un noviazgo con Cailin Russo, publicando en su cuenta de Instagram una foto de ambos durante un momento del videoclip en el que están a punto de darse un beso.