Od jej rozwodu z Łukaszem Nowickim minęły cztery miesiące. Oboje do ostatniej chwili udawali, że wszystko jest między nimi w porządku. Halinka opowiadała o swoim "idealnym związku" jeszcze promując nową płytę, gdy papiery rozwodowe już leżały w sądzie. W rzeczywistości od dawna się między nimi nie układało. Halinka Mlynkova po orzeczeniu rozwodu chętnie pojawiała się uśmiechnięta na okładkach gazet. Niedawno zaczęła się umawiać na randki. Z jednej coś wyszło.
Jak donosi Show, obok Mlynkovej pojawił się nowy facet. Jest nim Bartosz Prokopowicz, operator, który robił zdjęcia do takich filmów, jak: Dług, Przedwiośnie, Komornik oraz Kochaj i Tańcz. Reżyserował również w czerwcu koncert w Opolu, w którym występowała Mlynkova. Tam się poznali.
Miesiąc później, po ciężkiej chorobie, zmarła jego żona, z którą ma dwójkę dzieci. Najwyraźniej wtedy więzy między nim a Mlynkovą się zacieśniły.
