Mel Gibson, Girlfriend Make First Public Appearance!

More than two weeks after his wife filed for divorce, Mel Gibson and girlfriend Oksana Grigorieva made their first public appearance at the X-Men Origins: Wolverine screening in L.A. Tuesday.

Holding hands, the 53-year-old actor -- in a black suit with a dark gray shirt -- and Grigorieva, 38, did not stop to pose for photographers, instead rushing inside Grauman's Chinese Theatre in Hollywood.

Check out Hollywood's most expensive divorces

As Us Weekly previously reported Grigorieva is a Russian singer who is signed to the his record label, Icon Records. She was hired to compose a song for Gibson's upcoming thriller Edge of Darkness.

Check out Hollywood's ugliest splits

The two got close on the Massachusetts set last summer but always tried to be discreet about their relationship.

Check out other couples who had on-set flings

"They would come out and attempt to walk around separately, but then at the end of the day, they both returned to the same hotel," the on-set source told Us. "She was there on and off for a week, but it was clear she had no business there other than to be with Mel."