John Travolta and Kelly Preston: 26 Years Married: Sept. 12, 1991 Image Source: Getty / Rachel Murray