“I went to use the bathroom before we left and when I came out, he was standing there, fully naked,” actress recalls of her 1996 encounter