Mendiang Presiden pertama Afrika Selatan, Nelson Mandela, menikah dengan Winnie Madikizela pada 1958, setelah ia berpisah dengan istri pertamanya Evelyn Ntoko Mase.
Madikizela mendampingi perjalanan karier politik Mandela, sekalipun saat ia dipenjara pada periode 1962-1990. Keluar dari penjara, Mandela menjadi presiden pertama negara tersebut periode 1994-1999.
Laman The Independent memuat berita salah satu sidang perceraian Mandela dengan Madizikela pada 1996, setelah mereka menikah selama 38 tahun. Dalam berita tersebut, Mandela menyatakan tetap ingin bercerai dengan Madizikela karena tidak bisa lagi dipertahankan.
Setelah bercerai, Mandela menikahi perempuan dengan perbedaan usia 27 tahun dengan dirinya, Graca Machel. Machel adalah politikus sekaligus janda dari Presiden Mozambik Samora Machel, yang tewas karena kecelakaan pesawat saat masih menjabat. Machel mendampingi sang Mandela hingga Mandela meninggal pada 2013 lalu di usia 95 tahun.
