Граса Машел стала единственной в мире женой двух президентов. Ее первым мужем в 1975 году стал президент Мозамбика Самора Машел. В 1986 году Машел погиб в автокатастрофе. А в 1998 Грасе удалось выйти замуж за президента соседней станы ЮАР - Нельсона Манделу, который до этого уже был дважды женат.