Megan Daley
July 01, 2015 AT 04:58 PM EDT

When Magic Mike’s Joe Manganiello met Pee-wee Herman a.k.a. Paul Reubens for the first time at an HBO Emmy’s party, he was more than just a little star-struck. The actor had been a longtime fan of the comedian and couldn’t resist the opportunity to meet his hero – what followed would be the start of a beautiful bromance.

For EW’s Greatest Story Ever Told video series, Manganiello recounts that chance meeting which would blossom into a friendship filled with art museum visits, playhouse hangouts, and some on-screen bonding.

Magic Mike XXL hits theaters July 1. For more on that sexy Magic Mike scene featuring Manganiello, bottle of water, and a (super lucky) Pepsi fridge, click here

Related Stories

Joe Manganiello on how his mini-mart stripping masterpiece in Magic Mike XXL came to be

You can now listen to Matt Bomer cover D’Angelo

Magic Mike XXL: EW review

You May Like