List of Bill Clinton's women, girlfriends, wife, and mistresses. Rumors of Bill Clinton relationships and affairs. With all the famous women the former president has been attached to, it's a shock that none of them are on the list of celebrity sex tapes. No one would be surprised if Clinton ended up being the first President with a celeb sex tape, given his dalliances while in office. Not that sex tapes with interns are all the rage, but it wouldn't be a huge surprise if Monica Lewinsky were in a weird celebrity sex tape somewhere. The dating history of Bill Clinton, listed by most recent.