Carlos Menem y Cecilia Bolocco se conocieron en 1990, cuando ella ganó el concurso de Miss Universo representando a Chile. En ese entonces, Menem era el presidente de Argentina y sucedió que Bolocco le entregó la corona del certamen como parte del protocolo. Desde ese momento, comenzaron a tener una relación amorosa que duró varios años. En 1994, se casaron en una fastuosa ceremonia en la Catedral Metropolitana de Buenos Aires, a la que asistieron importantes personalidades de la política y la farándula de Latinoamérica. La pareja tuvo un hijo en 2003, llamado Máximo Saúl Menem Bolocco. Sin embargo, en ese mismo año, decidieron separarse y cada uno siguió su camino por separado. A pesar de esto, Menem siempre ha mantenido una buena relación con Bolocco y su hijo, incluso en momentos difíciles como cuando el expresidente estuvo preso por corrupción. Recientemente, en 2019, Bolocco anunció que su hijo había sido diagnosticado con un tumor cerebral y Menem, a pesar de su mala salud y su hospitalización en ese momento, no dudó en ofrecer su apoyo y acompañamiento a la exmiss universo y su familia.