This celebrity couple has been married for years. He is much more famous than her. He started a new job in another city.