The musical comedy, directed and choreographed by Tony winner Casey Nicholaw, will begin previews October 23.