El conocido presentador y su pareja dieron muestra de estar perfectamente compenetrados, vestidos de igual forma con sendos conjuntos vaqueros. La pareja mantenía una animada charla mientras disfrutaban de un paseo con muy buenas vistas.
Carlos estuvo nueve años casado con la farmacéutica Elena Casado. En 2003 se volvió a enamorar, en esta ocasión de la que fuera la primera presentadora de Canal +, Elena Nieto, una relación que se rompió en verano de 2006.
Con Patricia Santamaría encontraba de nuevo la estabilidad sentimental, contrayendo de nuevo matrimonio en segundas nupcias para el presentador. Precisamente, hace seis años, el matrimonio aumentó la familia, y es que vino al mundo su hija Natalia.