Speaking in an interview on In Depth with Graham Bensinger, Tyson revealed how he found Pitt in bed with his then-wife Givens in the late 80s.
"I hope Brad don't think I'm mad at him, I'm not mad at this guy, no way!" Tyson told the host of the encounter.
Other topics discussed in the interview included his face tattoo and how Tyson filmed his cameo in "The Hangover" while he was high on cocaine.
Tyson added: "Those guys are just beautiful people, they had my back. I appreciate that... [I'm] thankful to Todd Phillips and those guys, they just gave me the extra boost y'know?"
One other shout-out that Tyson gave was to the tattoo artist who drew the design of the moko inked on his face. Tyson apparently asked for "love hearts and stuff" to be tattooed on his face, but the artist refused, telling him to "come back in a week" and he'd have a design ready for him. When he went back, the artist had a picture of the design he now has on his face, taken from a Maori tribe in New Zealand.Watch the trailer for "World War Z" with Brad Pitt