Ještě předtím než vypukla mezi dívkami horečka "Bieber", byl Justin zamilován do Christiny Rose. V jeho pokoji byli všude vylepené její plakáty. No pak přišla sláva a uznání tak velké, že se Justin přiblížil k přitažlivým umělkyním jako Katy Perry, Rihanna, Kim Kardashian a i přesto jedinou ženou, která mu popletla hlavu je: Christina!

"Byl jsem tak nervozní, když jsem se setkal s Christinou. Třásl jsem se! Bal jsem se, že bych řekl něco hloupého. Ale uklidnila mě. Ona je úžasná! Musím s ní udělat písničku. Musím udělat něco pro ní" řekl Justin pro časopis Seventeen.