Near the close of the previous decade, Bill Clinton made history as the first president in U.S. history to be impeached for lying about the role he played in his cigar and intern formally greeting each other. It’s become a rule of thumb for politicians to be marred with some sort of sex scandal. But if the president can almost lose his job over a fib about an affair, isn’t that some sort of bat signal for others in office to play it safe in the following decade? One would think, but the political sex scandals of the 2000s made Slick Willie look like a Boy Scout (to everyone but Hillary, of course). Here’s a recap of some this decade’s most publicized political perversions—and if we missed anyone, please let us know! We love a good scandal as much as the next person.

South Carolina’s governor is a plain-vanilla public figure, but his sob story reads a lot more like Kwame Kilpatrick’s rocky road than John Ensign’s scandal in Chocolate City.