Carlo Costanzia estuvo casado con Mar Flores entre 1992 y 1996. Fruto de aquel matrimonio nació Carlo, el novio de Alejandra Rubio, la hija de Terelu Campos. Por la vida de la modelo de Usera, espléndida a diez días de cumplir sus primeros 55 años, han pasado otros hombres, casi todos bastante mediáticos, como Javier Merino, con quien tambiñen estuvo casada (2001-2016) y tuvo al resto de sus hijos. También se le conocen relaciones con Bertín Osborne (1990), el empresario Fernando Fernández Tapias (1996-1997), el ex de Ana Obregón Alessandro Lequio (1997) o el hijo de la duquesa de Alba, Cayetano Martínez de Irujo (1998-1999), y últimamente la hemos visto de forma intermitente con el magnate mexicano Elías Sacal.
