"Doufám jen, že mi podpatky dokážou zaplnit boty, " řekla Madeleine Albrightová v den, kdy byla jmenována nástupkyní Warrena Christophera za americkou ministryni zahraničí v roce 1996. Jako první žena, která zastávala tuto pozici, Albright přihlásil během prezidenta nesčetné kilometry na vysokém podpatku Druhé funkční období Billa Clintona, kterým se řídí americká politika v době etnických čistek a války na Balkáně a konfrontace se Saddámem Husajnem ohledně jeho údajných zbrojních programů v Iráku. Letos v květnu věnovala Americkému muzeu historie červené vlněné šaty, které měla na sobě v den vyhlášení její nominace. S odvoláním na své nástupce Condoleezzu Riceovou a Hillary Rodham Clintonovou citovala Albright její vnučku a řekla: „Co je velké na tom, že babička Maddie je státní tajemnicí? Pouze dívky jsou státní tajemnicí! “
