La banda sacó en 1996 Fantastic Planet, que incluía el single Stuck On You, posiblemente el más conocido de la banda, Troy Van Leeuwen entra como guitarrista líder para la gira del disco.