In May, Costner was photographed in Raspoutine night club in West Hollywood talking to mystery woman and even buying her drinks. Onlookers told the Daily Mail the pair were touchy and 'having a good time'