La canción fue estrenada en vivo en el "Late Show with David Letterman" en septiembre de 1996 como promoción de su nuevo álbum.