The Thinking Out Loud hitmaker was recently linked to Johnston after the blonde beauty shared a few photos of the pair hanging out together on her Instagram.com page.

However, Sheeran claims he is still single and admits he hasn't dated anyone since ending his last relationship with ex-girlfriend Athina Andrelos in March (15).

During a co-hosting stint on British radio station Capital FM on Friday (10Jul15), he said, "It (his love life) is actually non-existent at the moment. I'm not in anything.

"My relationship ended and then the day after it ended I was in the Middle East, Asia, South America, New Zealand - I was just gone and in my mind I had no time to settle with it. So I was just working, working, working...

"So yeah I'm still kind of in that space, I'm still in my working space. I haven't really had time to sit back and re-evaluate personal life, because I don't really have a personal life."

Sheeran was previously said to have been involved with fellow Brit Ellie Goulding, but she recently dismissed the claims, stating, "I was never in a relationship with Ed. I have absolutely no idea where that came from and why it was turned into such a big thing."

More: Spears Was 'Too Fragile' To Face Court | Contactmusic.com

Daily Mail: Throwback video of Ed Sheeran performing 'homophobic rap'