Their first professional show together was Oklahoma! at Chichester Festival Theatre five years ago. They then got to work together in the musical Newsies, during which the big news was that they became a couple.