Madeleine Albright sa den dagen hun ble kåret til å etterfølge Warren Christopher som USAs statssekretær i 1996. Som den første kvinnen som hadde denne stillingen, loggførte Albright utallige høyhælede mil under presidenten. Bill Clintons andre periode, som ledet USAs politikk i en tid med etnisk rensing og krig på Balkan og konfrontasjon med Saddam Hussein om hans påståtte våpenprogrammer i Irak. I mai ga hun til American History Museum den røde ullskjolen hun hadde på seg dagen da nominasjonen ble kunngjort. Albright siterte etter hennes etterfølgere Condoleezza Rice og Hillary Rodham Clinton, barnebarnet sitt for å si: “Hva er det store med at bestemor Maddie er statssekretær? Bare jenter er statssekretær! ”
