Mel Gibson Makes First Public Appearance With Rumored Girlfriend

Mel Gibson made an appearance Tuesday night in Los Angeles, and the actor had a beautiful brunette gal pal by his side.

Gibson showed up hand-in-hand with his date for the evening, Oksana Grigorieva at a Hollywood screening of 'X-Men Origins: Wolverine.'

Gibson's wife, Robyn, filed for divorce in April after 28 years of marriage.