与前妻温妮离婚后不久，1996年，在法国巴黎的一次正式宴会上，曼德拉一语惊人：“我再次坠入了爱河，连我自己都没想到。”在众人惊愕的目光中，曼德拉公布了与莫桑比克前总统马歇尔遗孀格拉萨的恋情。1998年7月18日，曼德拉80岁生日那天，53岁的格拉萨成为曼德拉的新娘。图为2004年7月18日，曼德拉与妻子格拉萨（左）和前妻温妮（右）在86岁生日聚会上。