Певец Кузьмин был очень удивлен, что на двух петрозаводских концертах — в Музыкальном театре и в ресторане "Северный" — его песни пели не только романтически настроенные "старички", но и 20-летние.

— У вас тут что, какое-нибудь радио крутит меня, что ли? Я смотрю, что все знают мои песни, подпевают. Это очень приятно. Зритель у вас какой-то скромный, культурный.

Еще бы не культурный, ведь на одном из концертов присутствовала министр культуры Карелии Галина Брун, как всегда элегантная, вся такая воздушная, к поцелуям зовущая. К поцелуям звала Владимира в коридоре гостиницы и одна петрозаводская пышка, от столкновения с которой тщедушного фигурой Кузьмина спасла его хрупкая жена Катя. С Катериной Володя уже более 4 лет, с тех пор она и путешествует с ним по гастролям, заботясь о нем, следя за его здоровьем, имиджем и состоянием духа. Вот только с непокорной шевелюрой мужа Катя никак не может справиться. Кузьмин сам мучается со своими поседевшими и поредевшими, но все такими же буйными, как в молодые годы, кудрями.

История знакомства Кати и Володи романтична: в курортной Анапе студентка МГУ 18-летняя Катюша заказала у местного художника шарж. За процессом позирования Володя и увидал свое небесное создание, которому потом посвятил мега-хит "Ты — сказка моей жизни". Он посмотрел на нее и мечтательно сказал: "Мне бы такую девушку..." Так завертелся их роман. Теперь Катя, хотя и окончила экономический факультет, работает женой Кузьмина, считая его деньги и сыгранные концерты. А их в год бывает до 250, так что легко можно поверить словам самого певца:

— Некоторые песни мне так надоели, что иногда приходится менять слова, импровизировать, чтобы не было мучительно тошно. Например, на все песни, которые мы сегодня играли в "Северном", у меня уже аллергия, но из уважения к публике пришлось петь, потому что люди ждут именно хитов.

Кузьмин, скромный парень из Днепропетровска, не доучившийся на железнодорожного инженера и тем самым, по его мнению, спасший жизни многим людям из-за того, что не построил какой-нибудь железнодорожный мост, в музыке уже больше 20 лет. Много ездит по провинции, ведет себя скромно, берет скромный, по столичным меркам, гонорар — от 3 до 4 тысяч долларов. Очень скромно одевается и мечтает, чтобы на земле был мир.