Oh, celebs. They should know by now that what happens on Paul Allen’s yacht, doesn’t stay on Paul Allen’s yacht.

The Microsoft co-founder has landed in the news yet again for his guests’ behaviors on his superyacht. Seriously, that boat has probably seen more Bain de Soleil-oiled up action than every season of  ‘Jersey Shore’ combined.

This week in overrated celeb hook-ups, those lovable scamps of the UK press the Daily Mail report that Antonio Banderas, that’s right, Puss in Boots from Shrek, had the audacity to dance and look happy with another woman who isn’t his wife, Melanie Griffith!

Paul Allen rocks on as Antonia Banderas and Mallika Sherawat rock out.

The pics and video (above) show Banderas dancing with a Bollywood actress, Mallika Sherawat, on Allen’s boat during the Cannes Film Festival in June. What’s even more hilarious to us is that Allen, dressed like a geek in khakis and a blue blazer, jams on his guitar as the action unfolds.

While, we personally consider this not a big deal…dancing is allowed, right?…apparently the Daily Mail thinks it is because there are rumors floating about that Banderas and Griffith’s marriage is on the rocks.

Also, the Daily Mail just seems really, really obsessed with Allen. Check out this extensive piece they did just last year on our reclusive billionaire playboy.

We smell a reality-TV show… “Paul Allen’s Love Boat” or “Paul Allen’s Super Celebrity Hookups” or “Paul Allen’s When Celebs Go Wild!”

The video, which looks about as exciting as your parent’s 25th anniversary party, is above.

Like what you're reading? Subscribe to GeekWire's free newsletters to catch every headline

Job Listings on GeekWork

Find more jobs on GeekWork. Employers, post a job here.