Со своим мужем Сергеем Астаховым певица познакомилась более десяти лет назад на курорте, однако роман между ними вспыхнул лишь спустя шесть лет, когда они случайно встретились в Москве. Свидетелем их отношений стал лидер легендарной рэп-группы «Bad Balance», продюсер «Михея и Джуманджи», Децла, Тимати и самой Елки Влад Валов.
"...Этот паренек из Подмосковья. Он нигде не работал и жил за ее счет. Короче, оказался альфонсом. И тогда Елка начала меняться. Ее все время тревожило, как бы заработать побольше. Видимо, содержать этого мальчика и одновременно снимать квартиру было накладно, и они уехали жить к его родителям", - рассказал Валов.
- Мы поначалу думали, что Серега нашу местную девчонку в дом привел, - поделился соображениями сосед Астаховых Виктор. – А потом его отец за бутылочкой-то и рассказал, что невестка у них непростая – перспективная! Доволен, в общем, выбором сына. Но это ж понятно: сам он зарабатывает время от времени – колодцы роет.