Граса Машел была первой леди Мозамбика до 1986 года, пока не умер её муж, президент Мозамбика Самора Машел. В 1995 году Граса вышла замуж за другого лидера — президента ЮАР Нельсона Манделу. Таким образом, эта женщина стала первой леди двух разных стран.
