Mel Gibson Out with the Other Woman!

4/29/2009 9:27 AM PDT
Now we know which of the many Oksanas Mel Gibson has actually been hooking up with -- because he took her out on the red carpet last night!

Mel Gibson & Oksana
Gibson, whose wife Robyn filed for divorce earlier this month, showed off his new arm candy in Hollywood, holding hands with 39-year-old Russian singer Oksana Grigorieva at the premiere of "X-Men Origins: Wolverine."