The “Ray Donovan” star was spotted out with beauty queen, former Miss South Dakota Taylor Neisen this last week.