Tyson's volatile relationship with the model isn't exactly a secret. But in his book, Taming the Beast: The Untold Story of Mike Tyson, Tyson's former manager Rory Holloway claimed that Tyson and Campbell's relationship started with a romp in a restroom in the middle of a party.
"I was there to keep Mike out of trouble, doing my usual babysitting job, and when I looked over, he was talking to this girl," Holloway wrote. "I had to rub my eyes. It was Naomi Campbell. Mike says he's got to use the restroom. Next thing, Naomi's following him and I'm outside holding their drinks. Guests are walking up and I'm telling them, 'Bathroom's taken.'"