Paparazzi captured the 52-year-old kissing his new lady while enjoying a sushi dinner in Los Angeles, though the two didn't seem to be trying to hide.