Ed Sheeran, arguably one of the most popular and talented musicians in pop music, wasn't always performing in front of 60,000 adoring fans. Ed Sheeran got the majority of his early publicity playing in the basement of train stations. Don't believe me? Just watch.