En 1996 el grupo graba dos canciones («Shallow End» y «Frozen Feeling») bajo el nombre de Ethereal, las cuales son enviadas a distintos sellos europeos, luego de lo cual firman con el sello Century Media Records.