Madam Secretary stars Téa Leoni (r) as Secretary of State Elizabeth McCord and Bebe Neuwirth (l) as her chief of staff, Nadine Tolliver, on the set of. The show airs Sunday evenings on CBS. Check your local listings.