The 56-year-old actor was spotted leaving Catch Steak restaurant in Los Angeles while putting on a cozy display and holding hands with the fitness model, 30.