In 2004 , Rolling Stone made a list of the Top 500 Rock Songs of All Time , and London Calling , a song by The Clash , was listed as song # 15 on the list . In the magazine 's 2004 list of the 500 greatest songs of all time , `` London Calling '' ranked number 15 , again the highest for any song by a punk band .