Printre zvonurile din perioada comunistă, data de 1 mai era legată şi de ziua în care s-ar fi cunoscut Nicolae şi Elena Ceauşescu. Cei doi s-ar fi întâlnit în timpul unei serbări organizate de 1 mai, în Bucureşti. Ginerele fostului cuplu dictatorial, Mircea Oprean, a susţinut că Nicolae ar fi aranjat ca Elena să câştige titlul de Regină a balului de Ziua oamenilor muncii în 1939, ajutând-o să vândă cele mai multe vederi, criteriul care stabilea învingătoarea.
Istoricii tind să contrazică povestea pusă în circulaţie de ginerele fostului dictator. Atât Ion Petcu, autorul volumului ”Ceauşescu- un fnatic al puterii, Biografie neretuşată”, cât şi Lavinia Betea, care a lansat ”Ultimul an din viaţa Elenei Ceauşescu”, iau în considerare faptul că atât Nicolae cât şi Elena frecventau aceleaşi cercuri încă din luna aprilie a anului 1939. Tânărul Nicolae Ceauşescu se ocupa de Cercul cultural al breslei din îmbrăcăminte, iar Lenuţa Petrescu, era ţesătoare la fabrica Jaqard.