There were rumors about Hillary and women in Little Rock, way back when Bill was Attorney General. The rumors predate Bill and Hillary being famous.
During the 80’s I heard stories about the wife of the Arkansas governor regularly meeting a woman in Memphis (two hour drive from Little Rock) at the Peabody Hotel. One of the bartenders in the lobby bar was a friend of mine from childhood. He swore the stories were true.