Tiempo antes de casarse con su actual esposa, Ana Lucía Domínguez, el confeso uribista Jorge Cárdenas sostuvo una relación bastante sonada en revistas del corazón con la actriz Paola Rey. Fueron cuatro años los que convivieron como pareja y durante ese tiempo asistieron a eventos como los Premios TV y Novelas, además de posar para publicaciones de farándula. Parecían ser la pareja perfecta pues se les veía juntos y felices.
En una entrevista con la revista People en Español del año 2005, Paola contó que Jorge Cárdenas le había propuesto matrimonio en Nueva York. La bumanguesa, que por entonces tenía 25 años, estaba decidida a que quería pasar el resto de su vida con el también actor y tener hijos con él. Ya había fecha para la unión que sería a mediados de ese año. Además, la familia de Paola estaba encantada con Jorge Cárdenas. Su madre consideraba que éste era el yerno ideal.
Sin embargo, en esa misma publicación Paola Rey también habló del buen momento profesional que vivía tras haber sido disparada por Pasión de Gavilanes, exitosa telenovela de 2004. La actriz estaba a punto de empezar grabaciones de La Mujer en el Espejo, telenovela que protagonizaría para Telemundo. Lo que nadie se imaginaba es que sería en esa producción donde conocería al mexicano Paulo Quevedo, con quien se rumoró que tuvo una aventura y esta habría sido la causa de su ruptura con Jorge Cárdenas. Paola negó esta versión.
Tiempo después la bumanguesa decidió darse una segunda oportunidad con Jorge Cárdenas. No obstante, en esta ocasión las cosas tampoco funcionaron. En el año 2006 Paola Rey protagonizó El Conde de Montecristo. Su coprotagonista era Juan Carlos Vargas, actor del que inmediatamente cayó enamorada, que es su actual esposo y padre de sus dos hijos. Según los rumores de la época esta fue una segunda infidelidad por parte de la bumanguesa que no vaciló a la hora de cambiar a Cárdenas por su compañero de set.
Al poco tiempo de terminada la relación con Paola Rey, Jorge Cárdenas empezó a salir con Ana Lucía Domínguez, que también había trabajado con Paola Rey en Pasión de Gavilanes. La pareja iría al altar en 2008 y posteriormente se radicaría en México, donde actualmente residen.
