Regimul comunist a încercat să țină secretă povestea de dragoste dintre Nicolae și Elena Ceaușescu, însă cei care i-au cunoscut au dezvăluit cum s-au cunoscut cei doi și ce aventuri au avut. Nici măcar faptul că fostul dictator a făcut închisoare nu i-a despărțit.
Pe 13 august 1939, în Ferentari s-a dat o mare petrecere la care au fost invitați și Elena Petrescu și Nicolae Ceaușescu. Evenimentul a fost organizat de breasla lucrătorilor din industria textilă, pielărie și încălțăminte, iar în cadrul petrecerii avea să fie desemnată Regina Muncii, în urma unui concurs de frumusețe. De fapt, câștigătoarea era cea care reușea să vândă cele mai multe cărți poștale. Se spune că Nicolae a făcut tot posibilul ca Elena să primească acest titlu, după ce a cumpărat un număr impresionant de cărți poștale în contul ei.
Ulterior, cei doi au luat cuvântul, iar Nicolae Ceaușescu a ținut să mulțumească „proletariatului conștient de eforturile făcute pentru apărarea libertății și a martirilor clasei muncitoare.” Declarația i-a adus o condamnare la închisoare, astfel că a stat în spatele gratiilor între 1940 și 1944. Elena însă nu l-a uitat și l-a vizitat la Jilava, unde cei doi au petrecut momente de intimitate, cu acordul paznicilor. Acest lucru a fost posibil după ce Nicolae s-a prefăcut că are nevoie la dentist. Pe drum, a mituit gardianul, care l-a dus la o casă conspirativă deținută de partid.
Povestea s-a aflat după ce membrul de partid Ilona Papp a făcut un denunț, dar întâlnirile amoroase dintre Ceaușescu și Elena lui Briceag au continuat. Ambiția lor a avut însă consecințe. Ea a fost suspendată din funcția de conducere pe care o avea în partid, iar lui Ceaușescu… doar „i s-a bătut obrazul.”
Elena și Nicolae Ceaușescu s-au căsătorit în decembrie 1947, când ea era însărcinată în 7 luni cu Valentin. Fostul dictator și soția lui au rămas împreună până la moarte, în 25 decembrie 1989, când au fost executați. Se spune că în tipul procesului de la Târgoviște, Elena ar fi spus „Am luptat împreună, murim împreună.”