Mel Gibson stuns Hollywood by turning up at premiere hand in hand with new love OksanaBy Daily Mail Reporter
Last updated at 3:22 PM on 29th April 2009
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.
New love: Mel Gibson stunned Hollywood as he arrived at the LA premiere of Wolverine with girlfriend Oksana Grigorieva last night
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.
Going public: The couple strolled along the red carpet hand-in-hand
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.'
More...The day that Braveheart's Mel Gibson couldn't even put on a brave face
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.

Mystery solved: Oksana is believed to be the brunette photographed with the Australian on a beach near his Costa Rica home in March

A word in your ear: Oksana shares a private thought with her boyfriend
The actor's attendance at the premiere was unexpected as he rarely attends Hollywood events.
Mel was reportedly invited to watch Wolverine by the film's producers and star Hugh Jackman, who said he had modelled his character on Mad Max.
Mel and Robyn are said to have lived apart since August 2006, less than a month after the actor's high-profile arrest for driving under the influence.
The couple have been married for 28 years and have seven children: Hannah, 28; twins Christian and Edward, 26; William, 24; Louis, 21; Milio, 19; and Thomas, nine.
T

Unique selling point: Oksana stripped down to pink lingerie in a promotional shot for her music last year