Politics is messy business, but even more so when the leaders of the country get embroiled in a sex scandal.