El sencillo originalmente fue grabado en 1995, y dio pauta al "Sex Tour" en Europa de la banda y la integración de Jason Alburey y Dean Bright (The Big Red Lady) a la banda.