The play's first part, Millennium Approaches, premiered in 1991 and was widely acclaimed for its innovative storytelling, complex characters, and poignant portrayal of the AIDS epidemic. The play's second part, Perestroika, premiered in 1992, and the entire play was later adapted into an HBO miniseries in 2003, starring Nathan Lane, Emma Thompson, and Alan Cumming.