They've been together for 16 years, and the Britney Spears Broadway musical has been a way for them to rediscover each other.