The 51-year-old activist, who famously had an affair with President Bill Clinton from 1995 until 1997, has an active dating life but has struggled to find 'the one'.