Bár a 18 éves énekes anyja erősen kampányol Bieber előző barátnőjéért, Selena Gomezért, a hírek szerint az énekes már mással randizik. A Daily Mailnek nyilatkozó névtelen forrás szerint a  17 éves Ella-Paige Roberts-Clarke már gyerekkora óta ismertté akart válni, és dolgozott is keményen érte, aztán egyszer csak feltűnt Bieber oldalán. A lányt Justin Timberlake szerdai londoni exkluzív koncertjén látták együtt Bieberrel, aki az anyjának azonban még nem mutatta be, pedig az eseményen, a párostól függetlenül, ő is megjelent. Bieber nem maradt sokáig a koncerten, 10-20 perccel azelőtt, hogy Timberake előadta új dalát, a Mirrors, kisurrant a hátsó ajtón, ám arról nincsenek hírek, hogy egyedül vagy a feltörekvő énekesnővel távozott-e.