W 2007 roku artystka wróciła do mediów. Wzięła udział w szóstej edycji programu TVN "Taniec z gwiazdami". Artystka przerwała jednak swój udział w show po tym, jak doznała kontuzji.

Trzy lata po rozwodzie piosenkarka wyszła za mąż ponownie. Jej drugim mężem został producent muzyczny Leszek Wronka. Mlynkova i jej o 17 lat starszy mąż zamieszkali w Czechach. Pod koniec 2020 roku media doniosły o tym, że Halina i jej syn wrócili do Polski. Był to koniec tego małżeństwa.

Rozstaniu Mlynkovej i Wronki towarzyszył skandal. Ten wypuścił bowiem piosenkę, której tekst zaczął być kojarzony z jego byłą żoną.

[cyt]Miało być super, bo fajnie mieć wszystko, karierę, willę, może jeszcze dziecko. Cały czas uśmiech, pozy, makijaże, po co ci flesze? W końcu już kojarzę. Chyba nawet chwilę chciałaś być ze mną, ale byłaś gwiazdą, po prostu, nie żoną. Odeszłaś, zabrałaś dwie lampy, fotel. Wspólne marzenia zamieniłaś na hotel[/cyt]

- brzmi tekst utworu "Kochałaś na niby".