Ed Sheeran has revealed to The Mail on Sunday that he was once homeless. The star said that he would sleep near Buckingham Palace or on the subway's Circle line in London before making it big in the music business.