Fue en el estudio de grabación Metamorphosis donde Lewis conoció a Melanie Blatt en 1993 y empezaron a grabar juntas.