В 2011 году, на съемках фильма «Вчера закончилась война», Елена Дудина познакомилась с Анатолием Руденко.

Несмотря на то, что оба были несвободны (Руденко тогда готовился к свадьбе с Дарьей Поверенновой), их знакомство перевернуло их жизни.
Уже через год, в 2012 году, Анатолий сделал Елене предложение, и они сыграли свадьбу в романтической обстановке итальянского замка в Мальчезине. Свадебное путешествие молодожены провели на Мальдивах, благодаря подарку родителей Дудиной. В том же году у пары родилась дочь Милена, которой сейчас уже 13 лет.