Lady Gaga announced on radio stations in Las Vegas and San Diego yesterday that she will perform a brand new song when she is the musical guest on "Saturday Night Live". She will also perform her hit song "Paparazzi".