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

Знаменитые родители часто у себя в доме принимали друзей в виде коллег по сцене. В том числе была и Алла Пугачева, которая чаще бывала в компании своей 16-летней дочери Кристины. Именно девушка и стала возлюбленной Владимира. Как-то раз из обычной гости Кристина превратилась в полноценного члена семьи Пресняковых. Родители молодой пары только одобрили такой союз.