Mel Gibson made his first public appearance with his new girlfriend at the Los Angeles premiere of X-Men Origins: Wolverine on Tuesday night.

Mel, 53, showed up hand-in-hand with brunette Russian Oksana Grigorieva at a Hollywood screening of the new superhero drama.

Earlier this month, Mel’s estranged wife, Robyn Gibson, filed for divorce after 28 years of marriage.

Russian composer and actress Oksana, 39, has a 12-year-old son and was one of the first women linked to Gibson in the immediate aftermath of his divorce news.

A rep for the longtime actor/director told PEOPLE that he’s been separated for almost three years.

“It’s nice to see him getting out and enjoying himself”, his spokesperson simply stated.