"Nadam se samo da će mu pete napuniti cipele", rekla je Madeleine Albright dan kad je imenovana za nasljednika Warrena Christophera na mjestu američkog državnog sekretara 1996. Kao prva žena koja je zauzela tu funkciju, Albright je zabilježio bezbroj milja na visokim potpeticama za vrijeme predsjednika Drugi mandat Billa Clintona, koji vodi američku politiku u vremenu etničkog čišćenja i rata na Balkanu i sukoba s Sadamom Husseinom zbog njegovih navodnih programa naoružanja u Iraku. Ovog svibnja darovala je Američkom povijesnom muzeju haljinu od crvene vune koju je nosila na dan proglašenja njezine nominacije. Aludirajući na svoje nasljednike Condoleezzu Rice i Hillary Rodham Clinton, Albright je citirao svoju unuku: "Što je veliko u tome što je baka Maddie državna tajnica? Samo su djevojke državne tajnice! "
