„Надам се само да ће му пете напунити ципеле“, рекла је Маделеине Албригхт дан када је именована за наследника Варрена Цхристопхера за америчког државног секретара 1996. Као прва жена која је заузела ту функцију, Албригхт је током председника забележио безброј миља на високим петама Други мандат Била Клинтона, који води америчку политику у времену етничког чишћења и рата на Балкану и сукоба са Садамом Хусеином због његових наводних програма наоружања у Ираку. Овог маја је поклонила Америчком историјском музеју хаљину од црвене вуне коју је носила на дан проглашења њене номинације. Алудирајући на своје наследнике Цондолееззе Рице и Хиллари Родхам Цлинтон, Албригхт је цитирала унуку: „Шта је велико у томе што је бака Маддие државна секретарка? Само су девојке државне секретарке! "
