Desigur, Tyson nu-şi poate şterge prea curînd din memorie imaginea fiicei sale de patru ani, Exodus, decedată în urma strangulării accidentale cu un cablu. Totuşi, celebrul pugilist a hotărît să-şi ţină promisiunea făcută faţă de iubita sa, Lakiha Spicer, şi s-o ia curînd de nevastă. Ceremonia a avut loc în capela hotelului Hilton, la 10 seara, într-un cadru mai mult decît intim, lipsit de invitaţi. Tyson a mai fost căsătorit cu actriţa Robin Givens şi cu medicul pediatru Monica Turner.