Newlyweds Tim Daly and Téa Leoni wanted to work together after the political drama series “Madam Secretary” ended.