CBS announced early renewal to Madam Secretary (2nd season) for the 2015-2016 television season.