Mel Gibson surprised the public by appearing with his new girlfriend, Oksana Grigorieva, last night.  Mel and Oksana walked hand and hand as they attended the X-Men Origins: Wolverine premiere in Hollywood.

The actor’s soon-to-be-ex-wife, Robin Gibson, filed for divorce last week but Mel claims that they had been separated for at least two years.  Mel’s rep tells People, "Mel has been single for almost three years and it’s nice to see him getting out and enjoying himself."

Well, way to upstage Hugh Jackman!  He’s the Wolverine, not you, Mel!