An instant connection made them ideal co-stars in the screen-to-stage musical, despite never having worked together.
