Ed Sheeran is young, free and single after reportedly splitting from Athina Andrelos Trending 9 years ago