В 2001 году тележурналист участвовал в съемках клипа по приглашению руководителя группы «Крематорий». В процессе подготовки Соловьев познакомился с моделью Эльгой Сэпп, как оказалось, дочерью сатирика Виктора Коклюшкина.

Девушку с эстонскими и немецкими корнями не испугал визит в гримерку тучного мужчины (до похудения вес тележурналиста превышал 140 кг). Владимир протянул визитную карточку: «Если что-нибудь будет нужно – звоните!». Эльга не растерялась: «А если ничего не будет нужно – можно звонить?»

Через пару месяцев Эльга набрала телефон, чтобы обсудить одну из тем, что освещал Соловьев на передаче «Процесс». Будучи студенткой ВУЗа, девушка серьезно готовилась к занятиям. Встреча в ресторане завершилась вопросом Владимира, когда можно сделать ей предложение руки и сердца. Эльга не сразу приняла ухаживания Соловьева, ее смущали быстрота событий, два расторгнутых брака, трое детей Владимира. Но роман все же стал развиваться. После рождения общего сына Даниила в 2001 году пара оформила брак. Настоящую свадьбу со всеми атрибутами праздника Владимир и Эльга сыграли только в 2005 г. в старинном замке Нормандии. В семье родились еще четверо детей: в 2003 г. Софию-Бетина, в 2006 г. Эмма-Эстер, в 2010 г. сын Владимир, в 2012 г. самый младший Иван.

Пара счастлива. Вилла в Испании, которой владеет тележурналист, позволяет вместе отдыхать многодетной семье. Старшие дети Соловьева от прежних браков всегда желанные гости в своем доме, построенном в подмосковном Переделкино.

Эльга не сожалеет о потерянной карьере, а Владимир всегда подчеркивает, как повезло ему с супругой. Ради жены он похудел, чтобы соответствовать своей половинке. Крепкий союз держится вместе уже более двадцати лет.