Bartošovej milencom bol istý čas slávny ukrajinský spevák Vitalij Kozlovskij (29), ktorý pôsobil v Česku. ,,Keď som sa tú smutnú správu dozvedel, musel som si všetko urovnať v hlave,“ povedal Vitalij pre portál sip.denik.cz. ,,Pozeral som si niekoľkokrát fotoalbum, v ktorom mám spoločné fotky s Ivetou, často na ňu myslím,“ priznal spevák to, že českú popovú princeznú stále nosí v srdci. Spoločných chvíľ si s Ivetou nebolo mnoho, ale prežili ich naplno.
Vitalij a Iveta sa spoznali v roku 2010, keď bola speváčka na vrchole kariéry. Prežívala tiež rozvod s Jiřím Pomejem (51) a možno aj to ju vohnalo do náručia pohľadného Ukrajinca. Stretávali sa v kaviarňach alebo v hoteli, v ktorom bol Vitalij ubytovaný. V tom čase Iveta žiarila šťastím, hoci vedela, že vzťah s mladým milencom nemôže mať perspektívu. Mladý spevák aj dnes, po speváčkinej smrti, stále opatruje symbol ich lásky. Vlastní totiž polovicu obrazu, ktorého druhú časť dostala práve Iveta. Nie je však jasné, kde po speváčkinej smrti skončila.