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