Flaherty's next Broadway musical was Anastasia, featuring lyrics by Ms. Ahrens, a book by Terrence McNally, and based on the Twentieth Century Fox films. The show premiered on Broadway in April 2017 after premiering at Hartford Stage in Connecticut the previous year. The show was subsequently produced in Madrid, Stuttgart and on tour in the United States in 2018, with a production in The Hague to open in 2019. During the 2017-2018 Broadway season Flaherty and Ahrens had the rare honor of having two shows running on Broadway at the same time, "Anastasia" and the revival of "Once On This Island."