
Prywatnie ma za sobą dwa nieudane małżeństwa. W latach 2003-2012 była żoną aktora, Łukasza Nowickiego. Para doczekała się syna Piotra, który w tym roku skończył 17 lat. Jednak Nowicki i Mlynkova rozstali się w 2012 roku.
Halina Mlynkova jest w ciąży. Artystka w porannym paśmie TVP wyjawiła, że wraz z nowym partnerem, spodziewa się dziecka. Piosenkarka pierwszy raz została mamą ponad 17 lat temu. – Jestem najszczęśliwszym człowiekiem na świecie – przyznała w "Pytaniu na śniadanie".