1998 માં, મંડેલાએ તેમના આઠમી જન્મદિવસે ગ્રેકા મેશેલ સાથે લગ્ન કર્યાં.