Perestroika follows on chronologically from Angels in America: Millennium Approaches but is designed to work as a standalone play (although the two parts are often produced in repertory). First performed as a staged reading by the Eureka Theatre Company in San Francisco in May 1991, Perestroika was then workshopped the following May and a staged reading was produced once more, directed by Oscar Eustis and Tony Taccone. In November 1992 the world premier of the play opened at the Mark Taper Forum (Los Angeles) with Ellen McLaughlin as The Angel, Stephen Spinella as Prior Walter, and Ron Leibman as Roy Cohn. The play then received its East Coast premier by New York University/Tisch School of the Arts in April 1993. In November of the same year Perestroika opened in repertory with Millennium Approaches in both London, at the National Theatre (London), and in New York, at the Walter Kerr Theatre. In 1994 the play won Tony Awards for Best Play, Best Performance by a Leading Actor in a Play (Stephen Spinella), and Best Performance by a Featured Actor in a Play (Jeffrey King). The published script advises the reader that Tony Kushner made subsequent revisions to the play and therefore did not officially complete it until 1995. Kushner wrote the screenplay for a successful HBO miniseries adaptation of both plays in 2003. In February 2016, the National Theatre, London announced that it would be producing the Angels in America plays in repertory once more in May 2017.