Зі своїм чоловіком Сергієм Астаховим співачка познайомилася більше десяти років тому на курорті, проте роман між ними спалахнув лише через шість років, коли вони випадково зустрілися в Москві. Свідком їхніх стосунків став лідер легендарної реп-групи «Bad Balance», продюсер «Міхея і Джуманджі», Децла, Тіматі і самої Йолки Влад Валов.
"... Цей хлопчина з Підмосков'я. Він ніде не працював і жив за її рахунок. Коротше, виявився альфонсом. І тоді Йолка почала змінюватися. Її весь час турбувало, як би заробити побільше. Мабуть, утримувати цього хлопчика і одночасно знімати квартиру було накладно, і вони поїхали жити до його батьків", - розповів Валов.
- Ми спочатку думали, що Серьога нашу місцеву дівчину в дім привів, - поділився міркуваннями сусід Астахових Віктор. - А потім його батько за пляшкою-то і розповів, що невістка у них непроста - перспективна! Задоволений, загалом, вибором сина. Але це ж зрозуміло: сам він заробляє час від часу - колодязі риє.