"Toivon vain, että korkokengäni voivat täyttää hänen kengänsä", Madeleine Albright kertoi päivästä, jolloin hänet nimitettiin menestymään Warren Christopher Yhdysvaltain ulkoministerinä vuonna 1996. Ensimmäisenä naisena, joka hoiti tämän tehtävän, Albright kirjautui lukemattomiin korkeakorkoisiin maileihin presidentin aikana. Bill Clintonin toinen toimikausi ohjaa Yhdysvaltojen politiikkaa Balkanin etnisen puhdistuksen ja sodan aikana sekä vastakkainasettelua Saddam Husseinin kanssa hänen väitetyistä aseohjelmista Irakissa. Tämän vuoden toukokuussa hän lahjoitti Amerikan historialliselle museolle punaisen villan mekon, jota hän käytti nimityspäivänsä julkistamispäivänä. Viitaten seuraajilleen Condoleezza Ricelle ja Hillary Rodham Clintonille Albright lainasi tyttärentytärään sanomalla: ”Mikä hätää siitä, että isoäiti Maddie on valtiosihteeri? Vain tytöt ovat valtiosihteereitä! ”
