El resultado del esfuerzo del grupo da lugar a su primer álbum Mary Is Coming, lanzado el 26 de febrero de 1996, que se convierte en Disco de Oro en Noruega y es lanzado además en Alemania, Japón y EE.