Роман с Виталиной Цымбалюк-Романовской был скоротечным, но ярким. Парочка вместе не вылезала из всевозможных ток-шоу и постоянно подогревала интерес к себе возможной свадьбой. Увы, отношения рассыпались в один им, хотя многие и предполагали: это был пиар-роман.
Нынешняя пассия Прохора, Ольга Сан, с явным недовольством говорит о Виталине. Так, возлюбленную Шаляпина возмущает, как пианистка могла делать замечания ее мужчине по поводу внешности.