La pareja, que a fines de este mes iba a cumplir 12 años de matrimonio, se conoció, el año 2004, en un restaurante de Los Ángeles en el que Kim trabajaba como mesera.
Al poco tiempo de comenzar el romance, decidieron comprometerse.
En ese momento la relación del protagonista de "Adiós A Las Vegas" llamó la atención de los medios de espectáculo, debido a los 20 años de diferencia entre ambos.
Actualmente, ella tiene 32 años y el actor 52.