"Dúfam, že moje topánky dokážu naplniť topánky, " povedala Madeleine Albrightová v deň, keď bola v roku 1996 vymenovaná za nástupkyňu Warren Christopherovej za štátnu tajomníčku USA. Ako prvá žena, ktorá zastávala túto pozíciu, Albrightová zaznamenala počas prezidenta nespočetné kilometre na vysokej úrovni Druhé funkčné obdobie Billa Clintona, ktorým sa riadi americká politika v čase etnických čistiek a vojny na Balkáne a konfrontácia so Saddámom Husajnom nad jeho údajnými zbraňovými programami v Iraku. Tento máj darovala Americkému historickému múzeu šaty z červenej vlny, ktoré mala v deň vyhlásenia jej nominácie. Albrightová sa odvolávala na svojich nástupcov Condoleezzu Riceovú a Hillary Rodham Clintonovú a citovala svoju vnučku, keď povedala: „Čo je veľké na tom, aby bola babička Maddie štátna tajomníčka? Iba dievčatá sú štátnymi tajomníkmi! “
