1998 માં જ્યારે તેઓ 80 વર્ષનો થયો ત્યારે, મંડેલાએ તેમની છેલ્લી પત્ની, ગ્રેસ મેશેલ સાથે લગ્ન કર્યા.