There's a report that Reagan had a short fling with Elizabeth Taylor before his presidenting days. If you keep reading, you'll find eventually find a rumour about everyone.
And a Clinton sex joke:
Clinton and the Pope died on the same day and, due to some administrative foul up, Clinton gets sent to heaven and the Pope gets sent to hell.
The Pope explains the situation to the hell administration, they check their paperwork, and the error is acknowledged. They explain, however, that it will take about 24 hours to make the switch. The next day, the Pope is called in and the hell administration bids him farewell and he heads for heaven.
On the way up, he meets Clinton on the way down, and they stop to chat.
Pope: Sorry about the mix up.
Clinton: No problem.
Pope: Well, I'm really excited about going to heaven.
Clinton: Why's that?
Pope: All my life I've wanted to meet the Virgin Mary.
Clinton: You're a day late.