Watch Mike Tyson Discuss His Double Date with Madonna & Sean Penn in the '80s

Smallz+Raskind/Warner Bros. Entertainment Inc. via Getty Images
Mike Tyson attends Comic-Con International 2014 on July 26, 2014 in San Diego, California.

Madonna and Mike Tyson once went on a double date to the movies to watch…wait for it… Big Top Pee-wee

Iron Mike's unusual choice of destination for his '80s get-together with the Queen of Pop was a talking point when he appeared overnight on Jimmy Kimmel Live.

Madonna's 40 Biggest Billboard Hits

"We were both with our significant others at the time, of course," he told Kimmel. Madonna was on the date with Sean Penn, and Mike was presumably with his ex-wife Robin Givens.

"That's the craziest double date I ever heard of," Kimmel quipped. Turns out, Mike and Sean fell asleep in the film. "We're a big fan of Pee-wee, but we were slightly inebriated," the heavyweight great said. Just to prove he's a good sport, he gave the audience an impression of his lights-out face that night.

5 Songs You Didn't Know Madonna Sang Backup On 

Mike also chatted about his cameo for Madonna's new song "Iconic," lifted from her latest album Rebel Heart. "When she calls, whoever she calls, comes," he said. Watch the clip below.