MEL GIBSON Smooches With Mystery Date

Mel Gibson is back in the game ... sucking face with a woman who looks an awful lot like that Russian singer with a mean iPhone.

Mel and his chick hit up L'Ermitage Hotel for a romantic dinner earlier this week.  When they left Mel went in for the kill.

A few days before Mel went back to the scene of the crime -- Moonshadows -- where he went just before he was arrested in 2006 and went on that anti-Semitic rant.  Mel was there with another mystery woman and it was all very uneventful.

Everything seems to be comin' up roses for Mel.