Leoni, 59, met Tim Daly, 69, who played her dashing marine-veteran-turned-religious-scholar husband, on the set of the show.