"Mel has been single for almost three years and it's nice to see him getting out and enjoying himself," his rep tells PEOPLE exclusively.
The actor, 53, dressed in a black suit with a dark gray shirt, stepped out with Oksana Grigorieva, a 39-year-old Russian signer signed to his record label, Icon Records. The couple held hands as they walked the carpet before taking a seat at the screening at Grauman's Chinese Theatre in Hollywood.
(