Предательство мужа Ольга переживала очень болезненно. Все свои чувства и эмоции она  выразила в музыкальных композициях, что только увеличило ее популярность. Больнее для певицы оказалось то, что Тарасов построил с Костенко счастливую семью. Модель подарила футболисту троих детей.

Несколько лет Ольга не могла устроить личную жизнь. В 2020 году ее сердце удалось завоевать блогеру Давиду Манукяну, известному под псевдонимом Дава. В январе 2021 года пара сыграла свадьбу, но уже через несколько дней союз распался. Телеведущая обвинила бывшего мужа в изменах и жестоком обращении.