Recent rumors indicate that the 24-year-old British singer was currently "in the early stages of dating" 37-year-old Pussycat Dolls babe Nicole Scherzinger.
Although the Grammy nominee didn't specify a specific age range for the women he would like to date in the future, he reportedly wasn't too keen on dating someone famous.
His friends also went on a mission to find Ed Sheeran a new girlfriend after he broke up with Greek beauty Athina Andrelos in February.
If the Daily Mail report is true, however, it looks like the acoustic star has been 'spending more and more time' with Scherzinger.
The entertainment site reported that the former "X-Factor" judge turned to Sheeran's songs after her split with long-term boyfriend, Lewis Hamilton in February. Although they have been friends for some time already, they reportedly stepped things up recently.
"They're extremely close. Nicole says he is the male version of her," one of the "Stick Wit U" singer's friends supposedly said.
Scherzinger also supported her rumored boyfriend during one of his concerts at Wembley Stadium last month, even posting a shot of them backstage.
She then accompanied the "Thinking Out Loud" singer to his hometown in Suffolk, surprising patrons at a local pub there.
According to Food World News, the brunette beauty dedicated "Don't Cha" to Sheeran during a July 27 performance.
"This is for you, Ed," she allegedly said.
"As far as he's concerned they were in the early stages of dating and he's been open about it with close friends and colleagues," a source reportedly said about the alleged new couple's relationship, adding that he's actually open about the relationship to friends and colleagues.
Several women were rumored to be Ed Sheeran's girlfriend since his split with Andrelos. Models Barbara Palvin, Louise Johnston and even Selena Gomez were linked to the multi-awarded singer.