In the late 1980s, the heavyweight champion-turned-Hangover star caught his then-wife, actress and one-time Playboy cover girl Robin Givens, in bed with Brad before he was famous. Bad move, Pittster.
"I was doing a divorce, but I, we every day, before I would go to my lawyer's office to say she's a pig and stealing, I would go to ... her house to have sex with her," Mike said on US show In Depth with Graham Bensinger.
"This particular day, someone beat me to the punch. And I guess Brad got there earlier than I did."
So did the infamous bad boy of boxing chuck a tanty at the young blonde stud for, ahem, cutting his lunch?
"I was mad as hell," Tyson said. "I was going to ... you should have saw his face when he saw me!"
That was before Brad's big break as a male hustler in 1991's Thelma and Louise.
Mike, who divorced Robin in 1989 after being accused of alleged domestic violence, is now onto his third marriage with Lakiha "Kiki" Spicer, and has eight children to various women.
The heavily tattooed boxer has also revealed that he filmed his scene-stealing role in 2009's The Hangover "to supply [my] drug habit".
"I was a mess. I was overweight. I was a pig, high on cocaine," Mike admitted in the new interview.
"[The cast] had to know I was messed up. I couldn't talk. I had the cocaine talk. So those guys are just beautiful people. They had my back, and I appreciate that and stuff, then they asked me to come back [for the 2011 sequel]."
Mike is now clean and touring his one-man comedy show Mike Tyson: Undisputed Truth. Sounds like he's got plenty of fodder for his routine.
Related pics: Celebrity sex secrets (you don't wanna know)