Kelly sought a divorce from her husband, and once things were finalized, the two were engaged. They planned to get married in New York, but when plans started to get out of control they decided to elope in the most romantic city in the world, Paris, and so in 1991 the two of them hopped on a plane and got hitched. Sounds much like a movie script, right?