Nelson Mandela

Bulan Desember 1994, otobiografi Mandela, "Long Walk to Freedom", akhirnya diterbitkan. Pada akhir 1994, ia menghadiri konferensi ANC ke-49 di Bloemfontein. Di sana Eksekutif Nasional yang lebih militan dipilih, termasuk di antaranya Winnie Mandela; meski Winnie tertarik rujuk, Nelson memulai proses perceraian pada Agustus 1995. Tahun 1995, ia menjalin hubungan dengan Graça Machel, aktivis politik Mozambik yang 27 lebih muda dan merupakan janda mantan presiden Samora Machel. Mereka pertama bertemu bulan Juli 1990 ketika Machel masih berduka, namun persahabatan mereka berkembang menjadi pasangan kekasih. Machel sering menemani Mandela dalam kunjungannya ke luar negeri. Ia menolak lamaran pernikahan pertama Mandela karena ingin lebih bebas dan bisa membagi waktunya antara Mozambik dan Johannesburg.