A fiatal énekes szívesen múlatja az időt ausztrál modellek társaságában, és az sem szegte kedvét, hogy Miranda Kerr miatt majdnem fel is pofozták. Bieber persze óvatos volt, amikor közös képet posztolt Shanina Shaikkal, aki Kerrhez hasonlóan szintén ausztrál és szintén modell. A fotó mellé ugyanis odaírta, hogy nem randevúznak.