Selena Gomez Well we all know how Justin knows Selena Gomez! Not only did the two singers date for two years but they also tried to be pals after they broke up. Unfortunately, they reportedly don't talk to each other very much anymore.
Miley Cyrus Miley and Justin have been friends for years now and since they're both recently single, things have been reportedly heating up between the two singers. There's talk the two of them talk to each other every day.
Ariana Grande Although there have been dating rumors, Ariana Grande and Justin are reportedly just friends. She recently joined him on tour and the two sparked rumors when they tweeted each other after his breakup with Selena Gomez.
Rihanna Justin has openly commented about Rihanna's awesome style on Instagram and was seen out with her before. If she was a little young (or he was a bit older) we're sure these two would hook up (if they haven't already!)!