Negli anni Novanta fece parecchio scandalo la storia d'amore tra il grande giornalista Sandro Paternostro e Carmen Di Pietro, che si unirono in matrimonio nonostante i ben 43 anni di differenza d'età che li separavano. Le nozze furono celebrate nel 1998 (quando lui aveva 76 anni e lei 33) e durarono fino alla morte di Paternostro, spentosi nel 2000. Nonostante oggi Carmen sia felicemente sposata con Giuseppe Iannoni, da cui ha avuto i figli Alessandro e Carmelina, la memoria del primo marito non è mai venuta meno, come ha raccontato lei stessa nel programma di Raiuno "Parliamone sabato". Io ogni volta che parlo di quest'uomo mi emoziono. Uno pensa ai soldi, c'erano quelli ma non c'era solamente quello. Non mi sono mai innamorata di colpo di fulmine in vita mia. L'attrazione fisica c'era. Lui mi diceva, ‘Carmeluzza bene, vai avanti, fregatene'. Per me quest'uomo non è mai morto, casa mia è piena di fotografie sue. Mi sento ancora sposata a lui.
A sedici anni di distanza dalla sua morte, Carmen Di Pietro non ha mai dimenticato il grande giornalista, che sposò nel 1998 nonostante i ben 43 anni di differenza. Oggi, è moglie di Giuseppe Iannoni, padre dei suoi figli Alessandro e Carmelina: “Da persona intelligente, lui lo accetta. Con Sandro Paternostro non fu colpo di fulmine, ma l’attrazione fisica tra noi c’era”.