Sponsored Links John Travolta currently married to Kelly Preston Kelly Preston John Travolta Photos, News, biography Kelly Preston From 1990 to 1990 (Married) Paul Barresi From 1983 to 1985 (Rumored Relationship) Doug Gotterba From 1982 to 1988 (Rumored Relationship) Brooke Shields From 1981 to 1981 (Relationship) Marilu Henner From 1978 to 1989 (Relationship) Diana Hyland From 1976 to 1977 (Relationship) Anita Gillette From 1976 to 1976 (Relationship) Sponsored Links