Майк Тайсон застал свою жену Робин изменяющей ему с Брэд Питтом. Майк называет отношения с Робин первыми серьёзными в жизни и ради актрисы порвал с супермоделью Наоми Кэмпбелл. У Робин Гивенс был хороший список ухажёров. До замужества с Майком она встречалась с Эдди Мёрфи и Майклом Джорданом. «Он выглядел, как будто был обдолбдан в щи, - смеялся Майкл...

На пике карьеры у "Железного Майка" была довольно насыщенная общественная и личная жизнь, поэтому среди женщин, с которыми встречался Майк Тайсон, много крупных знаменитостей. Майк Тайсон встречался с моделями, актрисами, звездами реалити-шоу и фильмов для взрослых. Например, одной из бывших подружек Майка Тайсона была всемирно известная супермодель, актриса и бизнесвумен Наоми Кэмпбелл. Однако интрижки длились как правило совсем недолго, и не оказывали никакого влияния на жизнь знаменитого спортсмена...