"I have never sexually harassed anyone -- anyone. And absolutely, these are false accusations," GOP presidential hopeful Herman Cain told Fox News on Monday.