Mel Gibson Dating Gothic Model

Mel Gibson has left Ukraine for Down Under - no, not in Australia ... leather-clad women posing in dungeons. Translation: It is updated for Oksana.

Stella mouzi, a Greek citizen, is a model that is known to be Gothic - a favorite restaurant in the realms of dark fantasy.

She recently walked the red carpet at the 2011 Awards Fetish LA Film Festival.

Mel spent much time recently with Stella, and we are told they are dating. We got pictures of the pair earlier this month, leaving the dinner, and again this week at the Sky Bar on Sunset Strip. We are told that it was also the source of Mel Malibu for a barbecue.

Stella is in the U.S. with a visitor visa, but says she wants to extend his stay. We are also told that it Mel.