Mel Gibson Steps Out With the Other Woman

It wasn't just the claws that came out at X-Men Origins: Wolverine's Los Angeles premiere Tuesday. The (alleged) mistresses came out, too.

Mel Gibson made his public debut with Russian gal-pal Oksana Grigorieva last night, walking the red carpet with the 39-year-old singer just two weeks (and at least one mistakenly identified Oksana) after his wife of 28 years, Robyn, filed for divorce.

The brunette crooner, who has a 12-year-old son with British actor Timothy Dalton, just happens to be signed to Gibson's record label, Icon Records.

While rumors are swirling about the new couple—including just how new they are (reports claiming they have been together anywhere from one to three years), and whether they are expecting—the twosome stode the carpet hand-in-hand, but gave no comment to reporters.

Upon filing for divorce earlier this month, Gibson and his estranged wife requested privacy. Walking a red carpet in front of the world's paparazzi is certainly a funny way of getting it.