„Mam tylko nadzieję, że moje obcasy będą w stanie wypełnić buty”, powiedziała Madeleine Albright w dniu, w którym została mianowana następcą Warrena Christophera na amerykańskiego sekretarza stanu w 1996 r. Jako pierwsza kobieta na tym stanowisku Albright zapisała niezliczone mile na wysokich obcasach podczas prezydenta Druga kadencja Billa Clintona, kierująca polityką USA w czasie czystek etnicznych i wojny na Bałkanach oraz konfrontacji z Saddamem Husseinem w sprawie jego rzekomych programów zbrojeniowych w Iraku. W maju podarowała Amerykańskiemu Muzeum Historii czerwoną wełnianą sukienkę, którą miała na sobie w dniu ogłoszenia jej nominacji. Oprócz swoich następców Condoleezzy Rice i Hillary Rodham Clinton, Albright zacytowała swoją wnuczkę mówiąc: „O co chodzi z tym, że babcia Maddie jest sekretarzem stanu? Tylko dziewczyny są sekretarzem stanu! ”
