Madame President is not referring to the madame who did not become president of the United States of America. Hillary Clinton did not make it.
The title, however, refers to Ellen Johnson Sirleaf, a lady from Liberia, who has achieved political experience over many years. At her pinnacle she became president of the West African country Liberia. Helene Cooper has written a book on her and she interviewed her here.