Finalmente el disco se publicó el 19 de junio con el título de "Victory for the Comic Muse" después de la edición del sencillo "Diva Lady", al que seguirían posteriormente "To Die a Virgin" y "A Lady of a Certain Age", esta última, la favorita de la crítica y el público.