Selena has been linked to big names such as Justin Bieber, Zac Efron, Charlie Puth, and even her former co-star, David Henrie.
Nick has been linked to Kendall Jenner, Olivia Culpo, and back in the day, even Miley Cyrus.
Now, we could argue that they are collaborating a new song and it was a business dinner and not a date.(It's a good thing his mom is his Valentine this year.) When the guys made their first appearance on "The Late Show with David Letterman," also on Thursday night, Letterman got the boys to open up about their former flames."We went on tour with Miley [Cyrus]," Nick said about his relationship with the Disney star.Selena Gomez has been the subject of a plethora of dating rumors recently.In the past few months, Gomez has been linked romantically to Ed Sheeran, Niall Horan, Alexander De Leon, Cody Simpson, and, of course, Justin Bieber — rumors which all turned out to be false or exaggerated.
He jokingly added, "Again, going back to the ups and downs, I think that I was 14, so it's, you know, I was pretty young, so I think you can just consider it a young little relationship." Though Kevin stayed mum during the interrogation, Joe goofed around about his much-discussed relationship with Taylor Swift.