By 1995, he had entered into a relationship with Graça Machel, a Mozambican political activist 27 years his junior who was the widow of former president Samora Machel.
Tahun 1995, ia menjalin hubungan dengan Graça Machel, aktivis politik Mozambik yang 27 lebih muda dan merupakan janda mantan presiden Samora Machel.