Σύμφωνα με δημοσιεύματα, ο Justin Bieber έχει καινούργια σύντροφο. Ο 23χρονος τραγουδιστής βρίσκεται σε σχέση με την 26χρονη ηθοποιό Paola Paulin, όπως αναφέρει το περιοδικό Us Weekly. "Είναι τελείως γοητευμένοι ο ένας με τον άλλο" δήλωσε μια πηγή από το κοντινό τους περιβάλλον.
Το ζευγάρι έχει παραβρεθεί μαζί στην εκκλησία δύο φορές, μετά την πρώτη κοινή τους έξοδο το Σεπτέμβριο. Η Paulin πρωταγωνιστεί στη τηλεοπτική σειρά της HBO, Ballers.