Historical clue formulations

• Basis of a political scandal, maybe — 2016-07-17
• Many a tryst participant — 2011-04-22
• Subject of some gossip — 2006-09-03
• Basis of a scandal, maybe — 2000-11-25
• The other woman — 1994-12-25