Lewinsky famously had an affair with Clinton from 1995 until 1997, with their relationship beginning when she was a 22-year-old unpaid White House intern