Su primer sencillo fue "And She Was", tema muy exitoso que ingresó a varios de los rankings de Billboard (entre ellos: The Billboard Hot 100, Mainstream Rock Tracks, Hot Dance Music, Club Play Singles, Maxi-Singles Sales).