A két szerelmes körülbelül egy éve találkozott a texasi Austinban, ahol Quaid éppen a zenekarával koncertezett. A fellépést követően ismerkedett meg egymással a leendő házaspár. A színész egy korábbi interjú során elmondta, hogy már a színpadról kinézte magának Kimberleyt, aki azonnal elcsavarta a fejét. - "Az emberek azt hiszik, hogy a hollywoodi sztároknak nagyon könnyen ismerkednek. Én azonban eleinte alig bírtam egy értelmes szót kinyögni, annyira letaglózott a szépsége" - mondta a színész, aki egyelőre nem akart még beszélni a házasságuk pontos időpontjáról.
Remélhetőleg ezúttal majd több szerencséje lesz Quaidnak, aki már túl van egy házasságon, és egy "majdnem" házasságon. Még igen fiatalon, 1978-ban vette el egyik kolléganőjét, akitől azonban öt évvel később elvált. Kilenc évig pedig Meg Ryannel élt együtt, ám a pletykák szerint Russell Crowe elhódította a feleségét.