Mel Gibson has appeared in public with his new Russian girlfriend for the first time at the premiere of Hugh Jackman's X-Men Origins: Wolverine in Los Angeles. Paparazzi snapped pictures of Gibson and Oksana Grigorieva as they strolled down the red carpet holding hands. Last month, Gibson's wife of 28 years Robyn filed for divorce, reportedly after she found out Grigorieva was pregnant. The couple had been separated for three years. Gibson, 53, was spotted with Grigorieva — a pianist signed to his record label Icon Records — earlier this year as they frolicked on the beach in Costa Rica. But her identity remained a mystery while three other women called Oskana, including a pop star and a blonde artist, were variously named in tabloids as Gibson's new love.