Her marriage with Kevin didn’t last long, but it didn’t make Kelly date John right away. I was really with the wrong person,” she said in her interview with People. “Well, I was not that happily married, let’s put it that way. One thing for sure that Kelly was sure about is how unhappy she was with Kevin. However, Kelly was still married to another actor, Kevin Gage, at that time, and neither of them would even think to start a relationship that was more than friends. A post shared by John Travolta and John met on the set of The Experts in 1989.