Fostul ministru al Turismului abia ieșise dintr-o relație atunci când l-a cunoscut pe Adrian Alexandrov.
Elena Udrea și Adrian Alexandrov formează un cuplu de 6 ani și au împreună o fetiță. Chiar dacă între cei doi există o diferență de vârstă destul de mare, acest lucru nu i-a împiedicat să-și întemeieze o familie.
Dimpotrivă, fostul politician povestea în urmă cu ceva timp, pentru viva.ro, că ea și tatăl copilului său s-au îndrăgostit fulgerător.