It was a story that riveted the world, one that read like a tawdry French novel about a high-powered, charismatic politician and a supposedly seductive, but illiterate, maid.