The Thinking Out Loud hitmaker began dating Andrelos, who works for British celebrity chef Jamie Oliver, last year (14) but he revealed on Thursday (26Mar15) during an Australian radio interview that he is back on the market again.

When quizzed about his love life on Sydney's KIIS 1065, he admitted, "I wasn't single, I was in a relationship for a long time" and when asked if he is now single, he replied, "Yes".

He added, "Well that's interesting, that's the first time I've spoke about that (sic)."

Sheeran is currently on tour Down Under.