Azda najznámejšou historkou sa stalo Mikeovo tvrdenie, že si to počas svojho pobytu vo väzení "rozdal" s dámskou návštevou iného odsúdeného. Keď sa ho pýtali či sa za mrežami nenudil, odpovedal: "Nemal som čas sa nudiť. Mal som toľko sexu, že som nevládal chodiť ani do posilňovne. Jednoducho som celé dni strávil v cele." Súložiť mal aj s pridelenou protidrogovou poradkyňou, ktorej následne zaplatil 10 000 dolárov, aby si mohla opraviť strechu.
A nebol to iba Mike, kto chrlil pikantné príbehy zo spálne šampióna. Jeden z jeho bodyguardov prehlásil, že mal v laptope prehľadný súbor s menami, číslami a sexuálnymi preferenciami vyše 1300 žien. Boli to práve SBS-kári, kto musel boxera ťahať z náruče rozvášnených nahých žien, aby vôbec išiel zápasiť do ringu.
Kým bol Mike v base, šéf jeho ochranky povedal redaktorom Daily Postu, že jeho zverenec na vrchole kariéry vystriedal za deň aj 15 žien. O otvorenej mysli Tysona vypovedá aj fakt, že sa sám rád pochváli tým, že načapal svoju vtedajšiu manželku Robin Givens v posteli s hercom Bradom Pittom.
Keď bol boxer na svojom najhlbšom drogovom dne, zbil na hotelovej izbe 7 prostitútok. Po tejto drogovej afére mu súd nariadil probačný dohľad. Ked do jeho vily nakráčal poverený pracovník, aby sa presvedčil, či sa slávny boxer nenechal opäť zviesť na zlé chodníčky. To čo videl šokovalo aj človeka s mnohoročnou praxou. V strede miestnosti, kde práve prebiehali drogové orgie, bolo toľko kokaínu, že by na jeho povysávanie nestačili ani dve vrecká vysávača.
