Halina Młynkova i Łukasz Nowicki poznali się w Piwnicy pod Baranami w trakcie promocji książki Jana Nowickiego. Nowicki później często wracał do tego momentu we wspomnieniach.
"Wieczór cudowny. Tłum, śpiewy, żarty, rozmowy. Stojąc w drzwiach, zobaczyłem wysoką kobietę. Właściwie miałem twarz na wysokości jej piersi. 'Siatkarka, koszykarka?', pomyślałem. Dopiero potem się okazało, że to 174 cm wzrostu plus szpilki, a ja zorientowałem się, że to wokalistka Brathanków. Spodobała mi się, intrygowała" – opowiadał w jednym z wywiadów Łukasz Nowicki.
Później Nowicki mówił, że nie wiedział, czy będzie z nią żył, miał romans, czy zostanie ona matką jego dzieci, ale wiedział, że jest mu z nią dobrze. Obsypywał Młynkovą kwiatami, a 9 miesięcy od ich pierwszego spotkania zostali małżeństwem. Wkrótce przyszedł też na świat ich syn, Piotr. Sielanka nie trwała jednak długo.
Halina Młynkova i Łukasz Nowicki – rozstanie
Halina Młynkova wycofała się z życia zawodowego i przez dwa lata miała zajmować się dzieckiem. Jednak niepostrzeżenie z dwóch lat zrobiło się dziewięć. Choć próbowała wrócić na estradę, próby nie okazały się skuteczne. Artystka całkowicie zniknęła ze świata show-biznesu, podczas gdy jej mąż rozkwitał na scenie jako prowadzący "Postaw na milion", a później prezenter "Pytania na Śniadanie".
"Halina dusiła się w tym małżeństwie. Miała dość, że to ona wciąż musi ustępować, by rodzina trwała. Dlatego powiedziała 'nie', a Łukasz to zaakceptował" – mówiła później znajoma pary.
W 2012 roku zapadła decyzja o rozstaniu. Rozwiedli się 25 maja 2012 roku i zapewniali, że robią to w pokojowych relacjach.
"Utarło się, że to ja odeszłam, to już niech tak zostanie. Tak właśnie dbam o syna. On jest bardzo szczęśliwym chłopcem. Nie mogę sobie pozwolić na to, żeby cokolwiek mówić złego o jego ojcu i nie zamierzam. To, co mam w sercu, to jest jedna rzecz, a to, co przekazuję mojemu synowi i światu, to jest druga rzecz" – komentowała rozpad relacji Młynkova.
3 lata później Halina Młynkova wyszła za czeskiego milionera Leszka Wronkę. Ten związek również się nie udał. We wrześniu 2020 roku para potwierdziła spekulacje o rozwodzie. Młynkova wróciła wraz z synem do Warszawy.
