According to Rolling Stone 's list , Elvis Costello was the 80th greatest artist of all time in 2004 .
In 2004 , Rolling Stone ranked Costello number 80 on its list of the 100 Greatest Artists of All Time.100 Greatest Artists : Elvis Costello Rolling Stone .
Elvis Costello