It looks as though Mel Gibson’s dating record is turning into a Eurovision song contest and this month’s winner is Greece. He is reported to be dating Greek fetish model Stella Mouzi, after ending his tumultuous relationship with Russian Oksana Grigorieva.

According to TMZ.com, they have been seen dining out along Sunset Strip in Los Angeles. It is also reported that she has attended a barbecue at his Malibu home. Stella is currently on a visitor’s visa to the United States, but has said she would like to continue her stay there. Stella is a Greek gothic fetish model and artist, famous for recently causing a stir with her bondage get-up at the 2011 LA Fetish Film Festival Awards in April.

The Australian actor has had a run of bad luck lately, what with the public scrutiny over the phone call of a heated argument he had with Oksana, which resulted in him doing a community service stint. Mel is now putting the Russian past behind him and following on with a bright, or should I say dark Greek future.