Deși blonda de la Cotroceni a încercat să fie discretă în privința vieții sentimentale, bărbații din viața Elenei Udrea au fost expuși de mai multe ori de către presă. Ultimul este cu mult mai tânăr decât fostul ministru al Turimului şi are probleme şi probleme cu justitia. Adrian Alexandrov a fost prins circulând cu maşina, în 2015, deşi avea permisul de conducere suspendat.