An article published in 1997 revealed that Bill and Melinda Gates had an agreement where he could spend one long weekend with his ex-girlfriend at her beach house in North Carolina