"Надявам се само токчетата да успеят да напълнят обувките му", заяви Мадлин Олбрайт в деня, когато тя бе назначена да наследи Уорън Кристофър като държавен секретар на САЩ през 1996 г. Като първа жена, заела тази позиция, Олбрайт регистрира безброй мили на висок ток по време на президента Вторият мандат на Бил Клинтън, ръководещ политиката на САЩ във време на етнически прочиствания и войни на Балканите и конфронтация със Саддам Хюсеин заради неговите предполагаеми оръжейни програми в Ирак. Този май тя дари на Американския исторически музей червената вълнена рокля, която носеше в деня, когато беше обявена номинацията ѝ. Като се позовава на своите наследници Кондолиза Райс и Хилари Родъм Клинтън, Олбрайт цитира внучката си като казва: „Какво е голямото в това, че баба Мади е държавен секретар? Само момичетата са държавен секретар! ”
