Η τόση διασημότητα του εφήβου τραγουδιστή τον έκανε να ορκιστεί
να μην τα φτιάξει ποτέ με θαυμάστριά του. Επομένως, τώρα "ψάχνεται" για να κάνει σχέση με διάσημη, καθώς όπως λέει δε θα μπορούσε να είναι με μια θαυμάστρια που θα έκανε τα πάντα γι' αυτόν μόνο και μόνο επειδή τον λατρεύει για τη μουσική του! Ήδη ο μικρός Justin έχει έρθει σε τρυφερά τετ α τετ με τη Demi Lovato και τη Selina Gomez, και μάλιστα για την τελευταία έχει εκφράσει ιδιαίτερα το θαυμασμό του.