Dos años después, en 1986, Holy Moses consigue un contrato para grabar su primer álbum, titulado "Queen of Siam", para el cual la banda recurre a un nuevo baterista, Herbert Dreger y a la producción del bajista de Mekong Delta, Ralph Hubert, propietario de la discográfica.