(CNN)It all began with a dance. When Kelly Preston screen tested for the 1988 film "The Experts," she met John Travolta and the pair had to dance together.Preston was married at the time to actor and her "Space Camp" costar Kevin Gage.But in 2018 she explained during a "Watch What Happens Live with Andy Cohen" appearance how it was "kinda" love at first sight for her and Travolta."Well I was not that happily married, let's put it that way," Preston said.