Личная жизнь певицы не менее насыщена, чем ее творческая деятельность. Ее первые серьезные отношения случились, когда ей было всего 16 лет. Ее избранником стал 19-летний Владимир Пресняков-младший. Их родители дружили семьями.
Однажды Кристина осталась у них переночевать, домой она уже не вернулась. Несмотря на юный возраст, никто из родителей не был против такого союза. В мае 1991 года у пары родился сын Никита. Старшего наследника в семье окрестили «своим принцем Гарри». Кристина поясняет, Никита также родился в Лондоне, да и внешне молодые мужчины схожи.