The two kept in touch by writing letters and telegrams through the years---even after JFK married Jackie "O".
The 78 year old first revealed the affair in a book in 1997, then on 20/20.
The 14 letters and telegrams are now being offered to the public through an online auction.
Bidding begins at $25,000 and will be sold as a collection.