But they split in 1999 after 15 years of marriage, and their breakup was shrouded in scandal. They're seen in 1994