Elvis Costello was called in to be a last minute replacement on Saturday Night Live. His performance wound up getting him banned from the show for 12 years.