The play's second part, "Perestroika", was still being developed as "Millennium Approaches" was being performed. It was performed several times as staged readings by both the Eureka Theatre (during the world premiere of part one in 1991), and the Mark Taper Forum (in May 1992). It premiered in November 1992 in a production by the Mark Taper Forum, directed by Oskar Eustis and Tony Taccone. In November 1993 it received its London debut in a National Theatre production on the Cottesloe stage, in repertory with a revival of "Millennium Approaches", again directed by Declan Donnellan. David Schofield played Cohn, Daniel Craig played Joe, Clare Holman played Harper, Jason Isaacs played Louis, Joseph Mydell played Belize and won the Olivier Award for Best Supporting Actor, and Stephen Dillane played Prior.