O Halinie Mlynkovej zaczęło być w Polsce głośno w 1998 roku, kiedy to została wokalistką zespołu Brathanki. Jej piosenki, m.in. „Czerwone korale”, „Gdzie ten, który powie mi”, „Modliła się dziewczyna” i „Siebie dam po ślubie” stały się ogólnopolskimi przebojami. Zespół Brathanki z Mlynkovą wydał dwa albumy, które cieszyły się ogromną popularnością.
Przygoda z zespołem zakończyła się w 2003 roku, kiedy to Mlynkva odeszła z zespołu z przyczyn osobistych. Wokalistka rozpoczęła karierę solową.
Artystka ma na swoim konie dwa nieudane małżeństwa. W 2003 roku, niedługo przed odejściem Mlynkovej z zespołu Brathanki, została ona żoną Łukasza Nowickiego. To małżeństwo przetrwało dziewięć lat, a jego owocem jest urodzony w 2004 roku syn Piotr. W tym czasie kobieta zawiesiła swoją karierę, oddając się całkowicie macierzyństwu.
