He's been linked to several of his celebrity female friends since leaping to fame last year.
However, after many rumours failed to come to fruition, it looks like maybe Ed Sheeran may have a new girlfriend at last after he was spotted out in West Hollywood with a mystery woman.
The A Team singer, 22, looked pretty pleased with himself as he left Hooray Henry's bar with an alluring blonde on Wednesday night.
The pair had been out drinking at the new Brit-themed hotspot, co-owned by actor David Arquette, which opened a few weeks ago.
His apparent date came a few days after Ed was a presenter at the MTV VMAs in New York City.
During the ceremony, Ed and his fellow Brit pop star Ellie Goulding caused a stir when they were filmed holdings hands and cuddling.
However, Ellie has since taken to Twitter to deny they are anything more than friends.
She tweeted: 'I love that holding hands with my friends means we're an item. In that case I am in many relationships. Lover not a hater. #whatthef**k.'
Earlier this year, Ed has forced to deny he was romancing his touring partner Taylor Swift.
Following Sunday's VMAs, Ed was said to be the awkward go between his mutual friends Taylor and Harry Styles at an after-party.
He and his pal DJ Spiky Phil were strategically placed in between the famous exes in a Twitter phone taken at one of the after-parties.
Meanwhile, Ed admitted earlier this week he finds women want to mother him rather than kiss him.
He told People magazine: 'I find the whole concept of women screaming at me so odd. It's very flattering, but I don't think I will ever consider myself to be a sex symbol.
'If you speak to most women, they want to take me home and mother me rather than take me to bed. I just have that impression.'