С Еленой певец начал встречаться после своего развода с Кристиной Орбакайте. К Преснякову светская львица ушла от своего мужа Игоря Саруханова.
Какое-то время пара жила вместе, не расписываясь, а в 2001 году все же сыграла свадьбу. Тогда Елена занялась модельным бизнесом. «Мы были слишком молоды и слишком амбициозны.
Было дано большое чувство, но мы его не удержали. Уверена, что мне стоило проявлять характер, а я – кисель! Думала, он сам должен догадаться», – рассказала певица в интервью журналу «Караван историй».
По ее словам, отдаляться друг от друга они начали из-за того, что Преснякова раздражала ее постоянная занятость. Елена Ленская и Пресняков Редакция uznayvse.ru хочет добавить, что в 2005 году Владимир познакомился со своей нынешней женой Натальей Подольской.