46 metų boksininkas tikina, kad Holivudo žvaigždę su R. Givens užklupo kažkur devintame dešimtmetyje. Tada jiedu jau buvo išsiskyrę, tačiau intymius santykius vis dar palaikė.
„Eidavau pas ją beveik kiekvieną dieną, tačiau tąkart kažkas buvo už mane pranašesnis, – prisimena M. Tysonas. – Pasiutau kaip bulius. Reikėjo pamatyti jo veidą, kai jis mane išvydo.“
Šiuo metu sunkiasvoris yra laimingai vedęs jau trečią moterį, Lakihą Spencer. M. Tysonas pagarsėjo kaip pats jauniausias visų laikų boksininkas, tapęs Pasaulio sunkiasvorių čempionu.