The 56-year-old actor was one of the least expected guests to arrive. Once there, the "Braveheart" director made sure to grab Menounos for a spin on the dance floor as other partygoers looked on.
Wearing a yellow bikini top and tiny floral-print shorts as the party had a Hawaiian luau theme, the 'Dancing with the Star' contestant strutted her stuff with Gibson, at one point even wrapping her legs around him for a twirl.
Less controversial revelers at the bash included Derek Hough, Donald Trump, Alex Pettyfer, Josh Henderson, Jesse Metcalfe, Wayne Gretzky and singer Taylor Dayne.
Despite the presence of Gibson, who's been in more than one drunken escapade in his time, the star-studded soiree was "a ton of fun and everyone was on their best behavior -- seriously!" according to one insider.