6. Bill Clinton and Elizabeth Gracen
Elizabeth Gracen was a young model in Arkansas in the 80’s who went on to win the Miss American pageant. She soon caught the eye of Clinton. Since Bill began his political journey in Arkansas, their paths eventually crossed. They kept in touch as she moved to New York, and eventually had a one night stand before he became president.