Mel Gibson, 53, and girlfriend Oksana Grigorieva, 39, made a public appearance at the X-Men Origins: Wolverine screening in Los Angeles on Tuesday. Grigorieva, a singer signed to Gibson’s Icon Records label, was holding hands with the actor as they walked the red carpet, before heading into Grauman’s Chinese Theatre. “They came in quietly and as under the radar as they could and they were pretty low-key,” an insider told People.com. “Mel seemed very comfortable.” Gibson’s publicist told People: “Mel has been single for almost three years and it’s nice to see him getting out and enjoying himself.” Grigorieva is believed to be the mystery brunette with Gibson was seen kissing on a Costa Rican beach in March, despite 24-year-old pop star Oksana Pochepa’s claims that she had been the one dating and “in love with” him. Grigorieva, his proven “real” (and more age-appropriate?) girlfriend, previously dated actor Timothy Dalton, with whom she has an 11-year-old son. ~Meryl H.