Hollywood star Mel Gibson has attended the Los Angeles premiere of X-Men Origins: Wolverine with his new girlfriend Oksana Grigorieva.
