It's only been just over two weeks since his wife of 26 years filed for divorce, but last night Mel decided to show the world he's well and truly moved on. The Braveheart actor chose a Wolverine screening in LA to make his first public outing with girlfriend Oksana Grigorieva, and, despite remaining quite and low-key, the pair became the talk of the night. Since the divorce was announced, both Mel and his ex Robyn have confirmed that they were separated for a long time before agreeing to split for good, and last night Mel's rep said, "Mel has been single for almost three years and it's nice to see him getting out and enjoying himself." Oksana, who is Russian, is a singer who is signed to Mel's record label. While we're happy for them and all that, it all seems a bit soon to be seeing Mel with someone else on his arm, don't you agree?