When the scandal broke, Lewinsky agreed to immunity from prosecution with the attorney general and provided definitive proof of her intimate relationship with the president -- a dress stained with Clinton's semen. "I did have a relationship with Miss Lewinsky that was not appropriate," Clinton had to admit later though he denied the relationship initially.