Rory Holloway je v odmevni knjigi veliko prostora namenil Tysonovi nagnjenosti k lepšemu spolu. "Vedel sem, da ga v ringu ni mogel nihče zaustaviti. Edina stvar, zaradi katere je lahko padel na kolena, so bile ženske. Ko se je nekaj odločil, ga nihče ni mogel več premakniti, v glavnem pa je šlo za ženske in seks," je dejal avtor knjige in dodal: "Nekega večera sem moral paziti nanj, potem pa sem izbuljil oči, ko sem ga videl z Naomi Campbell. Rekel mi je, da mora na stranišče, takoj za njim pa je v isti prostor vstopila znana manekenka. Jaz sem moral z njegovimi psmi stražiti pred vrati in paziti, da ne bi kdo vstopil."
Tyson je bil na svojem vrhuncu zaradi slave in denarja velik magnet za ženske, iz dneva v dan je izbiral, s katero bo skočil med rjuhe. V nekem trenutku je zaradi posilstva Desiree Washington pristal celo za zapahi. "Ko sem ga prišel obiskati, so mi pazniki dejali, da se ne morem srečati z njim, saj dekleta stojijo v vrsti in čakajo na intimno srečanje z njim. V zaporu je imel več deklet, kot kdajkoli na prostosti," je še razkril Holloway.