Speed Dating: Did Taylor Swift Find a New Guy…Already? (EXCLUSIVE)

Swift's Sexy Style
See Taylor's white hot red carpet look
Brace yourselves: rumor has it that Taylor Swift has moved on to a new man.

Since she split with Harry Styles earlier this month, reports have swirled that the country crooner has started a romance with another British singer, Ed Sheeran, whom she collaborated with on the single “Everything Has Changed.” Fanning the flames of the rumors: Swift was clearly thinking about Sheeran on Wednesday when she gushed about him on Twitter.

“Quick photo shoot in London and now we’re in Madrid,” she wrote. “BFF status to @edsheeran for hooking up my friends with tickets to his nashville show!!”

But a good friend of Sheeran tells Celebuzz exclusively that everything isn’t quite as it seems.

“It’s all nonsense,” said celebrity tattoo artist Kevin Paul, who has inked both Sheeran, 21, and Styles, 18.

“To be honest, they thought Ed and Taylor were together before she was with Harry, because I tattooed “RED” on Ed during his last tour in the U.K. for Taylor’s album,” he said. “It’s part of his life. It’s not for her. It’s because he is on the album, but the press really saw it as [being] for her.”

Regardless, Paul insists “I Knew You Were Trouble” songstress, 23, and Sheeran are just “really close and really good friends” with a “brother/sister relationship.”

The subject of Swift and Sheeran isn’t the only one Paul was willing to broach. He also answered the question, Will Swift and Styles get back together…like, ever?

“No,” Paul said, despite the fact that Swift was spotted in London on Monday. He also insisted the two were doomed from the start.

“One’s a British pop star; one’s an American pop star,” he said. “They’ve both got their own tours. They’re both doing a lot of traveling. The reality is that having a relationship in that situation is just not going to happen really. It’s merely impossible to have a relationship in that type of situation.”

So what’s up with Paul besides lots of ink? Turns out, plenty. He may be joining Swift and Sheeran on tour in March depending on his schedule. Plus he’s becoming quite a celeb himself — he may even nab a spot on an upcoming season of Big Brother.

Launch the gallery above to see Swift’s recent trip to London, and watch the video below to hear more about the rumors. Then tell us: Who do you think is Taylor’s next man?

Celebuzz Single Player No Autoplay (CORE)
No changes are to be made to this player