Pe vremea când era în puşcărie, Nicolae ar fi avut o viaţă sexuală destul de activă, astfel că îi oferea mici atenţii gardianului pentru a-şi rezolva problemele intime la un bordel. De aceea, liderul comunist ar fi luat o boală venerică.
În comparaţie cu partenerul său de viaţă, Elena a fost mult mai neastâmpărată la capitolul iubiri secrete. Ar fi avut o relaţie cu Andruţă, fratele lui Nicolae, dar înainte ca acesta să-i devină soţ. Se mai spune că doamna s-ar fi iubitul cu tatăl muzicianului Gheorghe Zamfir şi ar fi fost prinsă în fapt chiar şi cu un soldat neamţ.