The 57-year-old actor has been getting on well with the Israeli beauty on the set of 'Expendables 3' and insiders say he has won her over with his charm.
A source said: "Mel compliments her on her striking beauty. And she loves his sense of humour, they're getting closer by the minute."
Mel has had a controversial private life in recent years, admitting a battery charge filed by his ex-girlfriend Oksana Grigorieva in 2011, and having been arrested in 2006 for driving under the influence (DUI), when he later admitted he "acted like a person completely out of control" after he was accused of making religiously offensive statements.
However, sources say he has since calmed down and Sarai loves being with him.
The source added to National Enquirer magazine: "She thinks he's very charming. They love each other's company."