Prywatnie Mlynkova związana jest z Leszkiem Wronką. Para wzięła ślub w Walentynki 2015 roku. Uroczystość odbyła się w czeskiej Pradze. Przypomnijmy, że dla Haliny to drugie małżeństwo. Poprzednio przez 9 lat była żoną prezentera TVP 2, Łukasza Nowickiego. Owocem ich związku jest dwunastoletni dziś syn Piotr. Okazuje się, że życie artystki wcale nie jest usłane różami. Wszystko przez ostatnie kłopoty jej męża. Przypomnijmy, że współpracę z nim zerwała nie tak dawno Ewa Farna.
Miejmy nadzieję, że te czarne chmury są przejściowe i uda się parze wyjść z kryzysu.