What song got Elvis Costello banned from "Saturday Night Live" for 12 years? on Nov 9, 2023 Published in Music Trivia Radio Radio. Elvis Costello performed "Radio Radio" on the 25th anniversary show of "Saturday Night Live".