Welsh actor Sheen is a big fan of the game and was convinced he'd triumph after challenging Perry to a match at the Big Apple table tennis club SPiN, a franchise co-owned by Susan Sarandon.
The Midnight In Paris star walked away red-faced after losing - but insists Perry had the edge as a table tennis fanatic.
He tells Britain's The One Show, "She (Sarandon) has a ping-pong club in New York, there is one in L.A. as well, but I was in the one in New York just a few weeks ago and I played table tennis, ping-pong, with Chandler from Friends. How showbiz is that?
"He beat me, but he's got a robot at home - I kid you not - he has a machine that plays table tennis with him so he can practice. He's not busy! He was very good."