Allgemeine Zeitung jej dal prívlastok "Žena z mramoru". Hoci mýtus o jej neprístupnosti žije naďalej, jej životopis bol plný afér, ktoré sa herečka pokúšala pred verejnosťou zamlčať. O jej početných milencoch, medzi ktorými sa objavil napríklad režisér Luis Bunuel, herec Marcello Mastroianni, spevák Serge Gainsbourg a roková hviezda Johnny Hallyday, sa veľa nevie. Blízky osobný a obchodný vzťah mala od 60. rokov s módnym návrhárom Yvesom Saint Laurentom. Bola tiež prvou Francúzkou, ktorá sa v USA presadila v rozsiahlej reklamnej kampani. Svoju tvár prepožičala parfumu Chanel 5 až na osem rokov. Catherine sa narodila sa 22. októbra 1943, má syna s Rogerom Vadimom a dcéru s Marcellom Mastroiannim.
Denevue nesúhlasí s tým, že je chladná. "Nie som chladná, len rezervovaná." Málo prezrádza aj pri príležitosti jej okrúhleho životného jubilea. "Samozrejme, že mám problémy s vekom," konštatovala. "Ak mám fototermín, už nemôžem ísť spať o tretej v noci, ak mám byť o siedmej na pľaci."