Madam Secretary Trailer Matt Richenthal at May 14, 2014 6:51 pm. Madam Secretary stars Tea Leoni as the Secretary of State. Watch the first official trailer now. Edit Delete