"Orlando Bloom," Sheeran, 23, told Us when asked who he would love to see Swift date. Newly single since his split from wife Miranda Kerr, the Hobbit star, 37, recently hung out with Swift's pal Selena Gomez in Los Angeles.
Swift, 24, who collaborated with Sheeran on the 2013 song "Everything Has Changed," already met the new woman in Sheeran's life. While there is little public knowledge about his girlfriend, Sheeran told Us that she "works for a food company—well not a food company, she works for a chef."
"We went for dinner in London," Sheeran told Us about introducing his mystery girlfriend to Swift. "She likes her."
The food-inclined female—whom he declined to name—has a fan in Sheeran himself as well, as he called her "nice" and "really cool." He added that his girlfriend is a great cook and that because she is Greek, her specialty, is "anything Greek."
While the lady in question may be using her talents to win over Sheeran, he says he is not returning the favor. He told Us he doesn't sing to her in private "because that’s really creepy and weird."
"If someone did that to you," he continued, "Like legitimately, if someone sat you down like, 'hey baby, I’ll come play some' you’d be a bit awkward about it, right?"
While he hasn't named names, there is speculation that Sheeran's love is radio promotions worker Athina Andrelos. The only clue he gave to Us about his female companion is that they met through his tour.
For access to all our exclusive celebrity videos and interviews – Subscribe on YouTube!