A fiatal énekes mindig emlegette, milyen szépnek tartja Cheryl Cole-t, és ha az énekesnő fiatalabb lenne, akkor elhívná randizni, ezúttal viszont azt is elmondta, hogy szÍvesen dolgozna is vele – írja Digital Spy. "Remélem, amikor az Egyesült Államokban jár, lesz lehetőségem, hogy stúdióba mehessek vele, aztán meglátjuk, hogy együtt mire vagyunk képesek. Remek lenne vele dolgozni. Mindig beszélek vele, amikor látom" – nyilatkozta Bieber, aztán hozzátette, hogy Simon Cowell és Cole a két kedvence embere a showbizniszben. Az énekes egyébként néhány napja nyilvánosan csókolózott Selena Gomezzel, aki valószínűleg nem lesz vidámabb attól, hogy Bieber ennyire megőrül Cole-ért.