El primer álbum, "A Storm in Heaven", se editó en 1993 bajo la tutela del productor de britpop John Leckie, con éxito para la crítica, aunque el público no lo secundó.