In 1999, Broadway composer Jerry Herman (Hello, Dolly!, Mame, La Cage Aux Folles) asked Robert to write the book for his new musical, Miss Spectacular. In 2002 Jerry Herman released a recording of the score of Miss Spectacular, as a concept album. The songs are performed by Christine Baranski, Michael Feinstein, Davis Gaines, Debbie Gravitte, Steve Lawrence, Karen Morrow and Faith Prince.