Mel Gibson With New Love Oksana Grigorieva At Premiere of Wolverine

It was only two weeks ago that Mel Gibson shocked Hollywood by admitting he had been separated from his wife Robyn for several years.Now that the couple announced divorce proceedings, the 53-year-old actor is free to date and he hasn't wasted any time in showing off his new girlfriend.The Mad Max star appeared at the Los Angeles premiere of X-Men Origins: Wolverine, hand-in-hand with new love Oksana Grigorieva.

The 39-year-old Russian singer's appearance with Mel came as surprising given the fact his £640million fortune is at stake in his upcoming divorce battle.Grigorieva was just one of several Oksanas linked to Mel after he first revealed his divorce plans.The singer is signed to Mel's recording label Icon and previously dated former James Bond star Timothy Dalton. The couple split up two years ago.

They have a 12-year-old son, Thomas. She is believed to live in a house in Sherman Oaks, California, which is linked to Mel's production company.A source at the screening said the couple kept a low-profile and declined to pose on the red carpet together and instead hurried into Grauman's Chinese Theatre holding hands.It is believed Oksana was the mystery brunette photographed with the Australian on a beach near his Costa Rica home in March.