Kloss has since denied that she ever dated Jonas but has said they are "great friends." PHOTOS: They Dated?!

Random Celebrity Hookups This party of five could have made for one awkward evening but everyone seemed at ease in the Instagram photo Swift shared.

The two were coy about their relationship until it ended sometime in 2008, and all the drama unfolded. That's got to be a record." Then, she wrote a song about it.

Swift famously summed up their breakup to Ellen De Generes: "You know what it's like, when I find that person that is right for me, he'll be wonderful. When I look at that person, I'm not going to remember the boy who broke up with me over the phone in 25 seconds when I was 18. "Did I say something way too honest/Make you run and hide/Like a scared little boy?

Whether good or bad we've lived through it and we're still doing what we love so we kind of just tip our hats a little bit,' he said.

They've already had a massive global hit with track Cake By The Ocean which has gone double platinum in Australia and reached the top 10 on i Tunes charts in over 10 countries, and have released their debut EP Swaay.'I had a blast back then (in the Jonas Brothers) as well but there were three cooks in the kitchen and this time I'm steering the ship across all boards, musically and things like that, and that's a fun experience for me.

"Little known fact: Karlie is secretly an unofficial historian/London tour guide," she wrote.

Jonas defended himself on his My Space page (Facebook wasn't around back then): "Anytime you are in a relationship for any length of time there are going to be issues. Other times they lead to a change of heart," he wrote. They never publicly admitted they were dating, but each alluded to their romance while hosting The country star typically goes for dudes with brown hair, so based on sound logic we're not too inclined to believe she really dated the star of her "Mine" music video, Toby Hemingway.

Taylor Swift and Calvin Harris couldn't keep their hands off each other as they posed for a photo in front of London's Tower Bridge, and guess who their double date pals were?

Gigi Hadid and Swift's ex-boyfriend Joe Jonas!

Earlier this month, the 25-year-old "Shake It Off" singer joined Jonas and Hadid, 20, at Plan Check in Los Angeles.

Several reports say that Harris was with the group earlier that day during Jaime King's shower at West Hollywood's So Ho House.