Produced by Cameron Mackintosh, it premiered in London at the Criterion Theatre directed by Gillian Lynne on 5th June, 1980 where it had a popular and successful run. It subsequently opened on December 14, 1981 at Top of the Gate in Greenwich Village, where it ran unsuccessfully for 120 performances. The cast included Jonathan Hadary. Lehrer himself was brought in as a consultant.
Lehrer later played two songs from this revue (and from his many albums) at a Cameron Mackintosh celebration called Hey, Mr. Producer!. One number is available on a videotape of the same name. There are also two cast recordings that have been released, one by the original London cast (Robin Ray, Jonathan Adams, Martin Connor and Tricia George), the other much rarer one by the Canadian cast.