After rumors of the scandal reached the news, Clinton publicly stated, "I did not have sexual relations with that woman, Miss Lewinsky" .