 Vocalist Dee Madden had been involved in the gothic rock band Ex-VoTo but parted ways with them after the rest of the band relocated to New Orleans.The band made their live performance debut on October 31, 1992.In 1993, the band were discovered by Cleopatra Records during a show at The Roxy in Hollywood and were signed to the label.