updated 08/03/1998 AT 01:00 AM EDT
•originally published 08/03/1998 AT 01:00 AM EDT
The two treated their marriage—her second, his third (he was divorced from second wife Winnie in 1996)—like a state secret, denying it would take place right up to the ceremony, which was held in their Johannesburg mansion. The next day South Africa celebrated. Mandela's televised birthday party became a star-studded wedding reception with 2,000 guests, including Michael Jackson, Stevie Wonder, Lethal Weapon 4's Danny Glover and Archbishop Desmond Tutu, who in the past has gently chided the couple for living out of wedlock. "She's made a decent man out of him," Tutu commented. "Now you won't shout at me," Mandela laughingly told his old friend.