David of the Bible had Bathsheba. David of the U.S. Army (Petraeus) allegedly had Paula Broadwell. In between, countless public figures have had mistresses both infamous and famous, some of who, after the sheets cooled, put pen to paper and confessed the delicious details of their sin.