Actress, Soundtrack Kelly Preston was born on October 13, 1962 in Honolulu, Hawaii, USA as Kelly Kamalelehua Palzis. She is an actress, known for Jerry Maguire (1996), Twins (1988) and Death Sentence (2007). She has been married to John Travolta since September 12, 1991. They have three children. She was previously married to Kevin Gage.