In 1977 Elvis Costello Performed on SNL. Elvis Costello was asked to not perform "Radio Radio" On the show because NBC producers did not like its obviously radio radio industry-critical lyrics. Elvis Costello Promised to not perform "Radio Radio" to NBC producers but then decided he wanted to play the song during the live recording. Elvis Costello was one of only 3 artist to have there ban from SNL lifted 12 years later in 1989 In 1999 Elvis Costello performed with The Beastie Boys on SNL