After 28 years with the same woman, Mel Gibson apparently decided there was no time to waste.

Last night, the 53-year-old actor brought the new lady in his life to the LA premiere of X-Men Origins: Wolverine. The red carpet introduction occurred just over two weeks after his wife officially filed for divorce.

Gibson reportedly became close with Oksana Grigorieva during the production of Edge of Darkness last summer. (The 39-year-old singer, who is signed to Gibson’s Icon Records label, had been asked to write a song for the film.) According to Mel, he and his wife, Robyn Moore , had been separated for nearly two years by this point.

Although Oksana is relatively unknown in the tabloid world, Gibson isn’t the first actor she’s ever dated. The composer has a 12-year-old son with former 007 Timothy Dalton.