Tras una gira de conciertos (más larga que las dos anteriores), graban un cuarto disco (Salomé: The Seventh Veil).