Oceans 13 cougar Ellen Barkin was seen making out with Ralph Fiennes at a NY hotel. A week later, the two were seen at the same hotel holding hands and going up to Fiennes’ room together. It looks like a new romance for the randy British actor and the ex-wife of a cheating billionaire.

ELLEN Barkin, who was so hot and bothered in “Ocean’s Thirteen,” might be getting some relief with Ralph Fiennes. Late Sunday night, our spies caught them at the Mercer, “holding hands and cuddling before going up to his room.” A week earlier, they had been “full-on making out,” also at the hotel. The ex-wife of Ronald Perelman should be aware: Fiennes was warned to take an HIV test after he had unprotected sex with a Qantas stewardess on a flight to India. Reps for both didn’t return calls.

[From NY Post]

Fiennes and Barkin were linked back in December, 2006, but haven’t been seen out much together before this latest report.

Back in February, 2007 Fiennes made headlines when a Qantas stewardess admitted to having sex with him in an airplane bathroom. She first claimed Fiennes seduced her and then admitted she led him into the bathroom for a quickie. Fiennes called her once he was on the ground and summoned her to his hotel for another go. It turns out the woman once worked as a prostitute.

Ellen Barkin seems more Fiennes’ style. In 1996 he left wife Alex Kingston for Francesca Annis, who is 18 years older than him. That relationship ended after a 31 year-old Romanian singer admitted to a two year affair with the actor. Fiennes is 44 and Barkin is 53, so maybe she’ll be his steady and he’ll find something younger on the side.