Mel Gibson at Wolverine Premiere with Oksana Grigorieva

Mel Gibson (53) appeared at the Los Angeles premiere of X-Men Origins: Wolverine, hand-in-hand with new love Oksana Grigorieva (39) last night.

The singer, Grigorieva, is signed to Mel’s recording label Icon and previously dated former James Bond star Timothy Dalton. The couple split up two years ago. Grigorieva initially denied any relationship with Gibson, so reports erroneously claimed Gibson was instead dating model Oksana Pochepa, but now we know the truth.

Grigorieva has a 12-year-old son, Thomas, with Timothy Dalton being the father. She is believed to live in a house in Sherman Oaks, California, which is linked to Mel’s production company.

Gibson’s publicist told People magazine:

"Mel has been single for almost three years and it’s nice to see him getting out and enjoying himself."

Mel has been dating Grigorieva since his DUI when Mel and his wife separated.

It is believed Oksana was the mystery brunette photographed with the Australian on a beach near his Costa Rica home in March. Mystery solved.

According to the source, Gibson attended the screening at the invitation of Fox chairman James Gianopoulos and Wolverine producers Richard and Lauren Donner and fellow Aussie Hugh Jackman, who told the audience that he got inspiration for his character from Gibson’s role as Mad Max. The source also said of the couple:

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

It’s nice to see Mel looking happy.

Below is Grigorieva posing in lingerie for a promotional shot for her music.