Между тем к середине 90-х Пресняков-младший выпустил в свет пять магнитоальбомов, однако ни один из них так и не достиг верхних этажей в таблицах популярности. Сам Пресняков воспринимал это без всякого трагизма, прекрасно понимая, кто и каким образом составляет сегодня всевозможные рейтинги и хит-парады. По его же словам: «Я никогда не верил никаким хит-парадам. Сплошь и рядом вранье. Меня интересует лишь мнение о моих песнях отца, Аллы Борисовны, любимой женщины и сына Никиты. Плюс мое личное…
В песне я больше всего ценю качество музыки, ее лиризм. Для хит-парадов это далеко не самое главное. Полагаю, что я достаточно неплохо знаю законы шоу-бизнеса, но сознательно ничего не делаю для конвейерного производства шлягеров. Я пишу ту музыку, которая мне нравится, не слишком задумываясь, какое место в рейтинге ей дадут…»
В 1996 году Пресняков-младший записал свой шестой альбом под экстравагантным названием «Слюньки». Как и во всех предыдущих случаях, пресса отнеслась к очередному творению певца скептически, были даже утверждения, что альбом полностью провалился в продаже (писалось, что в альбом было вложено около 300 тысяч долларов, а вернулось порядка 50). Однако сам Пресняков так не считал, назвав в одном из интервью этот альбом «самым удачным из всего, что он делал до этого». А чтобы заткнуть за пояс всех, кто утверждал обратное, Пресняков решился на необычный эксперимент. В один из дней он пешком прошел по всей Тверской и в каждом киоске, в котором продавались аудиокассеты, спрашивал, как продается его последний альбом. И везде ответы были восторженными. Таким образом, он сделал вывод, что «Слюньки» хотя и не в лидерах, однако в первой пятерке точно.
Следующий год принес Преснякову-младшему небывалый ажиотаж вокруг его имени. Не будет преувеличением сказать, что такого количества публикаций о себе Пресняков не читал примерно с конца 80-х годов (только в центральной прессе появилось около 40 статей о нем). Однако все без исключения публикации были посвящены не творчеству талантливого певца, а его личной жизни, а именно — распаду 10-летнего союза с Кристиной Орбакайте. Что же произошло?
Стоит отметить, что слухи о распаде звездной пары возникали в попсовой среде с периодической регулярностью после каждой, даже мелкой, размолвки супругов. Однако ни одна из этих размолвок не привела к кончине союза, хотя поводов к такому повороту событий было предостаточно. Например, в середине 90-х не было в эстрадной тусовке человека, кто не обсуждал бы роман Преснякова-младшего с молоденькой звездой Ликой Стар. Знала об этом и Кристина, которой стоило огромного труда не доводить дело до разрыва отношений с отцом своего ребенка. Роман Преснякова быстро завершился (говорят, большую роль в этом сыграла мать Кристины), и звездный союз продолжил свое существование. Но, как выяснилось, недолго.
В конце 1996 года средства массовой информации вновь сообщили о том, что союз Преснякова и Орбакайте распался. На этот раз в качестве разлучницы была названа жена певца Игоря Саруханова Лена Ленская (Лена росла в Киеве, ее отец — известный архитектор, мама — переводчица. С Сарухановым она познакомилась на поминках по Игорю Талькову в конце 1991 года. Через три года ее пригласило работать одно парижское модельное агентство, однако Лена отказалась бросить дом, семью, работу на телевидении). Поначалу, памятуя о предыдущих «утках» на эту же тему, в этот слух мало кто поверил. Но вскоре он стал обрастать все новыми подробностями, а затем и сами участники событий один за другим стали публично признаваться, что все написанное — правда. К примеру, И. Саруханов в одном из интервью заявил: «Мы прожили с Леной четыре года. Но ее, видимо, стали раздражать мои поздние приходы, чрезмерно свободный образ жизни. В конце 96-го года мы пришли к мысли расстаться — тихо и мирно…
Володя Пресняков появился уже позже. На съемках клипа в Хургаде, в Египте, у них все началось: «понимание без слов», задушевные разговоры. Кстати, Володя и после Хургады бывал у нас дома.
О том, что Лена сошлась с Пресняковым, я узнал от него самого. На съемках клипа он подошел ко мне с бокалом в руке и, стесняясь, сказал: «Ты знаешь, мы с Леной встречаемся». В тот же день я поговорил с Леной. Она подтвердила, что будет встречаться с Володей… Сейчас она живет, как и я, на Кутузовском проспекте, но через дорогу (эту двухкомнатную квартиру Лене в качестве подарка преподнесли ее бывший муж, нынешний возлюбленный и ее родители. — Ее увлечение Пресняковым не отразилось на наших отношениях. Она часто заходит ко мне в гости — ну просто как ясное солнышко. Мы разговариваем, я с ней советуюсь…»
А вот что рассказала о происшедшем К. Орбакайте: «В 1996 году мне исполнилось 25 лет, собрались гости. И мама первая сказала тост: «Ну вот, дочка, четвертак разменяла. Теперь можно начинать новую жизнь, петь новые песни, заводить новую семью». Вова на нее так посмотрел: «Ну спасибо, мама». В общем, она мне накаркала…
Мы с Вовой были десять лет вместе, и нам просто захотелось пожить отдельно, отдохнуть друг от друга. Все эти годы я ходила за Володей как за маленьким ребенком. А когда перестала, занялась своей карьерой — так все и получилось. Мы достаточно легко расстались — без всяких разводов, судов, дележки имущества…»
Е. Ленская на вопрос о своих отношениях с Пресняковым-младшим ответила так: «Я очень люблю Володю. И берегу это чувство. До этого у меня настоящей любви не было. Так получилось, что в 25 лет я влюбилась в первый раз. Я вообще человек невлюбчивый, если кто и понравится, то я быстро разочаровываюсь. А тут… Володя — прекрасный человек с открытой душой. И я думаю, мы не причинили никому зла. Я просто благодарна за эту встречу судьбе…»
Стоит отметить, что, несмотря на разрыв Преснякова с Орбакайте, отношение к нему его тещи — Аллы Пугачевой — не изменилось. Она по-прежнему считает его близким человеком, а с его родителями поддерживает приятельские отношения. Поэтому не случайно в апреле 1997 года именно Пресняков-младший открыл концерт в «Олимпийском», посвященный очередному дню рождения Пугачевой.
С тех пор прошло уже полтора года, и надежды многих из тех, кто рассчитывал на то, что развод Преснякова и Орбакайте всего лишь очередной их «бзик», оказались несостоятельными. Пресняков по-прежнему живет с Леной Ленской, а Орбакайте вышла замуж за бизнесмена Руслана Байсарова. История их знакомства выглядела следующим образом. Познакомил их на одной из вечеринок модельер Сергей Зверев. Байсаров, зная о том, что Кристина рассталась с Пресняковым, тут же ринулся в бой (сам он тоже был свободен, незадолго до этого разведясь с первой женой, Татьяной Ковтуновой, от которой у него была дочь). Как рассказывают очевидцы, Байсаров стал обольщать Кристину по всем правилам пылко влюбленного: он мог среди ночи примчаться к ней домой только для того, чтобы сообщить ей, что она приснилась ему во сне, или прилюдно вручить ей огромный букет роз. Кристина, до этого никогда не знавшая подобных знаков внимания, была приятно удивлена и в конце концов сдалась. При этом большую роль сыграло то обстоятельство, что Байсаров сумел довольно быстро очаровать и маму Кристины. 10 мая 1998 года Кристина родила сына, которого, учитывая интернациональные корни его родителей (Орбакайте родилась в литовско-русской семье, Байсаров — в чеченской), назвали редким именем Дэни.