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