"Ma loodan ainult, et mu kontsad suudavad ta kingad täita, " ütles Madeleine Albright päevast, mil ta nimetati Warren Christopheri järelkasvuks USA riigisekretäriks 1996. aastal. Esimese naisena, kes sellel ametikohal oli, logis Albright presidendi ajal lugematuid kõrge kontsaga miile. Bill Clintoni teine ametiaeg, mis juhib USA poliitikat etnilise puhastuse ja sõja ajal Balkani riikides ning vastasseisude Saddam Husseiniga tema väidetavate relvaprogrammide üle Iraagis. Tänavu mais kinkis ta Ameerika Ajaloomuuseumile punase villase kleidi, mida ta kandideeris oma kandidatuuri väljakuulutamise päeval. Viidates oma järeltulijatele Condoleezza Rice'ile ja Hillary Rodham Clintonile, tsiteeris Albright oma lapselast: "Kui suur on see, et vanaema Maddie on riigisekretär? Ainult tüdrukud on riigisekretär! ”
