Ставший известным за рубежом украинский пианист Олег Полянский рассказал в программе «Новые русские сенсации» о тайном романе с Виталиной Цымбалюк-Романовской. Они познакомились еще в Киеве, поскольку «крутились» в одной среде. Между музыкантами промелькнула искра, но отношения были мимолетными — Полянский уехал покорять Европу. Через год, в 2001, они встретились в Кельне, куда Виталина прилетела на прослушивание.

«Была романтическая история, ну, я к этому серьезно не относился, если честно. Я надеюсь, что мои слова не обижают Виталину», — рассказал Полянский. — «Ни к чему не обязывающая история с моей стороны… Многие мужчины падки на молодых девушек, в этом нет ничего удивительного и ничего противоестественного».

По слухам, со стороны Цымбалюк-Романовской к коллеге были серьезные чувства, она даже стремилась вступить в брак. Возможно, таким образом, с помощью удачливого коллеги она решила сделать карьеру.