Mel Gibson -- Another Foreign Mystery Woman!

Mel Gibson was seen canoodling with a new, dark haired, eastern-European musician... The dude definitely has a type, no?