Олег с детства выделялся на фоне сверстников благодаря своему уникальному дару общения с потусторонним миром. Заявить о себе он решил в 21-м сезоне «Битвы экстрасенсов».
Олег Шепс старается не слишком распространяться о личной жизни, считая вмешательство посторонних губительным для отношений. Однако СМИ не раз упоминали, что у экстрасенса есть возлюбленная. Еще во время участия медиума в «Битве экстрасенсов» поговаривали о его романе с коллегой Ириной Игнатенко.
Летом 2023-го Олег впервые подтвердил, что его сердце свободно. Тогда он признался, что расстался с партнершей осенью 2022-го. Впоследствии, в 2025-м, медиум сообщил, что находится в новых отношениях. Однако и тогда имя избранницы он оставил в тайне. Поиски поклонников привели к девушке по имени Полина Еременко, которая внешне сильно напоминала поп-звезду Нюшу.
Фанатам удалось связать Полину с Шепсом благодаря публикациям из одних и тех же мест, но вскоре после появления слухов девушка закрыла свои социальные сети. Ни она, ни Олег не спешили подтверждать эту информацию. Интересно отметить, что 2024-м Еременко работала на съемках шоу «Битва сильнейших», где принимал участие Александр Шепс. Возможно, именно там произошло знакомство Олега с Полиной.
Вскоре 27-летний экстрасенс поделился фотографией, где он обнимает красотку. Хотя лицо девушки было скрыто на снимке, журналисты быстро выяснили, что это именно 24-летняя Полина Еременко. Она родом из Тюмени, но сейчас живет и работает в Москве. Окончила Тюменский государственный институт культуры по направлению «эстрадно-джазовое пение» и зарабатывает, преподавая вокал. В юности участвовала в различных кастингах и проектах, пробуя себя в модельной индустрии, а затем выбрала творческий путь — пишет песни, выпускает сольные треки и занимается фотографией.
Влюбленные много времени проводят вместе. Ребята посещают театральные и кинопремьеры, светские мероприятия, ездят на природу. Экстрасенс как-то делился, что испытывает настоящее счастье в этим союзе.