Mel Gibson Goes Public with New Girl

Looky-look! Mel Gibson paraded his new girlfriend down the red carpet last night, at the L.A. industry screening for X-Men Origins: Wolverine.

Mel and Oksana Grigorieva, a Russian singer who just so happens to be signed to Mel's record label, Icon Records, held hands and laughed as they headed in to Grauman's Chinese Theatre in Hollywood.

It was only two weeks ago that Mel's wife, Robyn, filed for divorce from the actor, but a rep for the actor says this was a long time coming.  

"Mel has been single for almost three years and it's nice to see him getting out and enjoying himself," the mouthpiece told

An insider at the movie screening said that the coupling didn't cause much of a stir.

"They came in quietly and as under the radar as they could and they were pretty low-key," said a source. "Mel seemed very comfortable."

Connect with Us
Follow Our Pins

Yummy recipes, DIY projects, home decor, fashion and more curated by iVillage staffers.

Follow Our Tweets

The very dirty truth about fashion internships... DUN DUN @srslytheshow

On Instagram

Behind-the-scenes pics from iVillage.

Best of the Web