Before he became famous, Ed Sheeran revealed he was homeless for two-and-a-half years where he slept rough on London Underground Tubes and outside Buckingham Palace.