The way they were might become the way they are again. Nicky Hilton and David Katzenberg are on the outs and she has been spotted a few times in the company of her exboyfriend, Entourage star Kevin…