اشتدت علاقة مانديلا بماشيل. في فبراير 1998 ، صرح علنًا أنه كان "يحب سيدة رائعة" ، وتحت ضغط من توتو ، الذي حثه على أن يكون قدوة للشباب ، قام بتنظيم حفل زفاف في عيد ميلاده الثمانين ، في يوليو من ذلك العام. في اليوم التالي ، أقام حفلا كبيرا مع العديد من الشخصيات الأجنبية المرموقة.
