In 2007, the family man and ultra conservative critic of Bill Clinton and his cigar had his own extra-marital problems when phone records for the D.C. Madam turned up his digits. He came right out and acknowledged his "sin," claiming he'd already made peace with his wife (pictured above) and God. Apparently Louisianans too, as they reelected him. We’re not sure what exactly he did or said to get right with God, but we would definitely like to get in on that action.

Also Watch