Damon, who turned 42, decided to celebrate his birthday with a host of famous friends, reported New York Post online.
Other stars, who turned out for the event, were Emily Blunt, Chris Hemsworth, Bill Paxton among others.
Blunt's husband John Krasinski is said to have organised the risque party, which apparently saw both Damon and Cruise "paddled on their rears" by the club's cross-dressing hostess.
"Matt got some extra spanking since it was his birthday. Tom arrived solo. They all had a fantastic night enjoying the shows and partying till the end," a source said.
Cruise has been enjoying himself while spending time in London shooting "All You Need is Kill", which also stars Blunt.