A new woman claims a 13 year long affair with Herman Cain.