Вечером после концерта Пресняков отправился провожать Кристину домой, причем поехали они на улицу Горького на метро. А уже через пару-тройку недель они встретились вновь: на этот раз на съемках «Голубого огонька». В той программе Пресняков исполнял песню про Чарли Чаплина, а Кристина выступала на подтанцовках в песне Владимира Кузьмина «Симона». В тот раз их встреча продлилась гораздо дольше. После съемок Пресняков предложил Кристине поехать с ним в гостиницу «Континенталь», где он должен был выступать в вечерней программе. Однако Кристина сослалась на свою строгую маму: мол, та вряд ли разрешит. И тогда Пресняков набрался смелости, подошел к Пугачевой и уговорил ее отпустить с ним Кристину. С того дня и закрутился их роман. Прошло всего лишь несколько месяцев после их первой встречи, как 19-летний Пресняков и 15-летняя Орбакайте стали жить как муж и жена. Когда об этом узнала Пугачева (она глубокой ночью случайно зашла в комнату дочери и увидела там Преснякова), она была в шоке. Однако поступила мудро. Тут же позвонила Преснякову-старшему и спросила его: «Володя, ты знаешь, что они уже того?..» — «Чего того?» — не понял Пресняков-старший. «Чего-чего! Спят они друг с другом (вместо слова «спят» она использовала более экспрессивное выражение). Что делать будем?» — «Ничего не делать, запрещать, что ли?» — «Вот и я тебя хотела спросить: ты не против?»
Пугачевой из-за постоянных гастролей трудно было следить за дочерью, поэтому она в какой-то мере была даже рада, что Кристина живет с Пресняковым, а не с кем-то неизвестным. Чуть позже Кристина и Володя обменялись кольцами, что вызвало законное недоумение у преподавателей Кристины (она тогда училась в 10-м классе). Ее подружки долго не верили в ее «замужество» с Пресняковым, пока однажды он не заехал за ней в школу на машине. С тех пор все вопросы отпали. На ее выпускной вечер Володя пришел не один, а вместе со своей матерью — будущей свекровью Кристины.
Что касается творчества Преснякова-младшего, то в 1989 году он выпустил свой первый самостоятельный альбом, две песни из которого («Недотрога» и «Папа») были записаны в английском варианте вместе с популярной шведской группой «Роксет». В сентябре того же года состоялось представление пластинки в Европе и Америке, там же были записаны несколько клипов на песни из этого альбома. Таким образом, Пресняков вслед за «Круизом», «Автографом» и Борисом Гребенщиковым продолжил список советских музыкантов, осуществивших свое продвижение на мировой рынок по всем законам шоу-бизнеса. Правда, для тамошнего шоу-бизнеса это продвижение не стало событием. Однако эта участь постигла всех российских исполнителей, не только Преснякова.
Что касается родного отечества, то здесь успехи Преснякова-младшего были значительными. В итоговом хит-параде ТАСС за 1989 год в графе «Солисты» он занял 4-е место, набрав 12 995 голосов. Его песня «Недотрога» в том же хит-параде заняла 17-е место (2257 голосов). Артур Гаспарян в одном из номеров «Московского комсомольца» той поры писал: «Бесспорно, явление Преснякова-младшего на совпоп-сцене стало моментом откровения. Как Робертино Лоретти четверть века назад в Италии, Пресняков у нас был первым артистом из расплодившегося ныне юношеско-подросткового поколения на эстраде. И хотя в хит-парадах сейчас на первый план выдвинулись иные имена из молодых и ранних (Маликов, Белоусов, «Ласковый май»), несомненно, что пионерский опыт Преснякова создал в свое время прецедент, который вселил долю уверенности в тех, кто как бы пошел по его стопам…»
Живя как муж и жена, Пресняков и Орбакайте не собирались регистрировать свои отношения официально. По словам Орбакайте: «По молодости в 17 лет хотелось, конечно, настоящую свадьбу. Но в основном все наши друзья женились по каким-то обстоятельствам: или родители настаивали, или за границу надо ехать работать, или из-за беременности. У нас родители прекрасно относились ко всему, за границу мы ездили, в одном номере гостиницы нас селили. К тому же мы видели, что наши ровесники женились в 18 лет, жили максимум год и разводились. И мы, честно говоря, побаивались, что нас постигнет та же участь…»
Первые несколько лет совместной жизни молодожены жили у родителей: то у Пресняковых в Медведкове, то у Пугачевой на Тверской. При этом Пресняков часто уезжал на гастроли, а Кристина, как верная жена, дожидалась его дома. При такой жизни не родить наследника было бы неразумно. И 21 мая 1991 года у них родился сын, которого назвали Никитой. Причем рожала его Кристина вдали от дома — в Лондоне. На этом настояла ее мать, которая за несколько месяцев до родов отправила в Англию своего мужа Евгения Болдина, чтобы он нашел достойную клинику.