Selama upaya untuk menekan Korea Utara untuk mengakhiri program senjata nuklirnya, yang akhirnya tidak berhasil, Albright melakukan perjalanan ke Pyongyang pada tahun 2000 untuk bertemu dengan pemimpin Korea Utara Kim Jong-il, menjadi pejabat tertinggi AS yang mengunjungi negara rahasia yang dikelola Komunis di waktu.

Setelah tahun-tahun Clinton dan 1990-an berakhir, Albright menjadi ikon bagi generasi wanita muda yang mencari inspirasi dalam pencarian mereka akan kesempatan dan rasa hormat di tempat kerja.

Madeleine mengatakan: "Ada tempat khusus di neraka bagi wanita yang tidak saling membantu."

Madeleine sangat kontras dengan pendahulunya dan rekan-rekan pria dalam setelan seragam. Dia menggunakan pakaian dan perhiasan untuk mengirim tart, pesan politik.Salah satu favoritnya adalah bros ular, yang merujuk pada pemimpin Irak Saddam Hussein yang menyebutnya "ular tak tertandingi". Dia menulis sebuah buku tentang perhiasan tanda tangannya, salah satu dari beberapa buku terlaris, menjelaskan bahwa pin adalah alat diplomatik.

Balon atau pin bunga akan menunjukkan dia merasa optimis, sementara kepiting atau kura-kura akan menunjukkan frustrasi. Lahir dengan nama Marie Jana Korbelova di Praha pada 15 Mei 1937, keluarganya melarikan diri pada tahun 1939 ke London ketika Jerman menduduki Cekoslowakia. Dia bersekolah di Swiss pada usia 10 dan mengadopsi nama Madeleine.

Dia dibesarkan sebagai seorang Katolik Roma tetapi setelah dia menjadi menteri luar negeri, Washington Post menggali dokumentasi yang menunjukkan bahwa keluarganya adalah orang Yahudi dan kerabatnya, termasuk tiga kakek-nenek, meninggal dalam Holocaust. Orang tuanya kemungkinan pindah ke Katolik dari Yudaisme untuk menghindari penganiayaan ketika Nazisme memperoleh kekuatan di Eropa, surat kabar itu melaporkan.