Halina wrzuciła zdjęcie z synem z pierwszego małżeństwa - Piotrem, który ma już 12 lat. Mlynkova to była żona aktora Łukasza Nowickiego. W 2013 związała się z współpracującym z Ewą Farną czeskim producentem muzycznym Leszkiem Wronką. Ich ślub odbył się 14 lutego 2015.
Około dwóch miesięcy temu wokalistka wrzuciła zdjęcie z przybraną córką – Magdalenką Wronką, córką swojego obecnego męża: