Ipak, javnost je pamti i po nizu nesretnih ljubavnih veza, koje su većinom završile okrunjene hiperboličnim napisima u novinama. Više je godina bila u vezi s Antoniom da Silvom, a potom sedam godina s poduzetnikom Zlatkom Maletićem. Vlatka je nakon prekida s Maletićem tvrdila da je zbog njega zapostavila svoju glazbenu i voditeljsku karijeru, zbog čega je navodno pretrpjela materijalnu štetu. Maletić je na sudu zanijekao njezine tvrdnje, ustvrdivši se radilo o "emotivno-seksualnoj vezi", te da je u isto vrijeme održavao slične veze i s drugim djevojkama. Rekao je i da nije istina da nije podržavao njezinu glazbenu karijeru, što je argumentirao tvrdnjom da je uložio 65.000 njemačkih maraka u njezin album objavljen 1998. godine. U interjuu za Večernji list Vlatka je o svojim bivšim dečkima govorila ovako: "Moj prvi dečko, s kojim sam bila od 20. do gotovo 25. godine bio je mulat, maneken Antonio da Silva. To je bila ljubav na prvi pogled, živjeli smo zajedno u Zagrebu. Čak ga je i moja baka prihvatila i rekla je da sliči Muhamedu Aliju. Poslije njega upoznala sam najveću ljubav u životu – Zlatka Maletića s kojim sam bila oko sedam godina. Bili smo premladi, voljeli smo se strasno, intenzivno i na kraju prekinuli. Nije bio pravi trenutak za nas. Želim da mi se takva ljubav ponovi".