Bývalý slavný boxer se v době, kdy svou první manželku přistihl s Pittem, s ní sice už rozváděl, ale stále udržovali sexuální poměr.
"Toho dne mě někdo porazil. Byl jsem rozzuřený jako ďábel. Měli jste vidět jeho vyděšený výraz, když mě uviděl," řekl teď Tyson v interview pro rozhlasovou stanici US Radio. Brad Pitt měl tehdy štěstí a podařilo se mu utéct bez toho, aniž se ho boxer dotkl.
Herečka Robin Givensová byla první manželkou boxera Tysona. Vzali se 7. února 1988, ale už pár dní po svatbě uvažovali o rozvodu. K němu došlo o rok později. Givensová později prozradila, že rok v manželství s Tysonem prožívala brutální mlácení. On ji označil za zlatokopku, protože po rozvodu od něj získala 10 milionů dolarů.
Druhou manželkou bývalého boxerského šampiona byla Monica Turnerová, s níž žil šest let. Rozvedli se v roce 2003.
Třetí manželku Lakihu Spicerovou si vzal v roce 2009 jen deset dní poté, co objevili jeho čtyřletou dceru Exodus bez života v lanech posilovacího stroje. Tyson má s různými ženami sedm dětí.