與前妻溫妮離婚后不久，1996年，在法國巴黎的一次正式宴會上，曼德拉一語驚人：“我再次墜入了愛河，連我自己都沒想到。”在眾人驚愕的目光中，曼德拉公布了與莫桑比克前總統馬歇爾遺孀格拉薩的戀情。1998年7月18日，曼德拉80歲生日那天，53歲的格拉薩成為曼德拉的新娘。圖為2004年7月18日，曼德拉與妻子格拉薩（左）和前妻溫妮（右）在86歲生日聚會上。