The Stephen Sondheim-James Goldman musical will begin previews February 12, 2019, in the Olivier Theatre.