Mel Gibson Steps Out With Oksana

Mel Gibson and Oksana Grigorieva on the red carpet

Couple makes first public appearance at Wolverine premiere.

Mel Gibson and his Russian girlfriend, Oksana Grigorieva, walked the red carpet two weeks after Mel's wife of 29 years, Robyn Moore, filed for divorce. According to his rep, "Mel has been single for almost three years and it's nice to see him getting out and enjoying himself." Perhaps now that Mel is involved in the un-Catholic act of divorce, we'll see a less judgmental side to him.

Sean and Robin Wright Penn at the Academy Awards

In more couples news, Sean Penn filed for "legal separation with minor children" last Friday from Robin Wright Penn in his on-again, off-again 13-year marriage. The couple had filed for divorce in February of 2008, but had the petition dismissed in April. We're hoping to see them back on-again!