Oksana Grigorieva and Mel Gibson

Two weeks after his wife filed for divorce, Mel Gibson made his first public appearance with his new girlfriend.

A smiling Gibson arrived hand-in-hand with Russian singer Oksana Grigorieva to an L.A. screening of X-Men Origins: Wolverine Tuesday. Grigorieva, 39, is signed to Gibson's label, Icon Records, and has reportedly been dating the actor for three years.

"Mel has been single for almost three years and it's nice to see him getting out and enjoying himself," the actor's rep tells People.

Gibson was invited to attend the screening by the film's producers, Richard and Lauren Donner, and star Hugh Jackman, who drew inspiration for the clawed mutant from Gibson's Mad Max character.

Gibson's wife, Robyn, filed for divorce earlier this month after nearly 29 years of marriage. Gibson said in court papers that the couple separated in August 2006, a month after his infamous DUI arrest.