Попри спроби співака тримати своє особисте життя поза увагою громадськості, шанувальники роками спекулюють на темі його другої половинки. Хоча Олег ніколи офіційно не підтверджував чутки, шанувальники переконані, що його обраницею є не хто інший, як талановита співачка Таїсія Сватко, відома під сценічним псевдонімом Tayune.
Легенда свідчить, що вони познайомилися, коли разом навчалися в Канівському училищі культури. Обидва народилися в Черкаській області та мали спільну пристрасть до музики. У той час як Олег став успішним сольним виконавцем, Таюне була його бек-вокалісткою.
Хоча їх розділяла відстань, шанувальники вірять, що історія їхнього кохання не закінчилася. Коли Олег переїхав до Німеччини, щоб продовжити свою музичну кар’єру, Таюне, як повідомляється, приїхала відвідати його, і саме там народився їхній син Юліан.
Хоча ні Олег, ні Таюне не коментували ці чутки, шанувальники вважають, що їхня історія кохання — це історія розлуки та возз’єднання. Адже, попри кілометри, які їх розділяли, їхнє кохання виявилося сильнішим за відстань і час.