Владимир Кузьмин всегда славился своей любвеобильностью . В свои 64 года известный певец и композитор успел трижды побыть в браке. Но конечно самые известные отношения, о которых знала вся страна, это роман с Аллой Борисовной Пугачевой в 1986 году. И хотя отношения эти были недолгими, все-таки успели повлиять на обоих звездных исполнителей.
Что касается так и не состоявшегося брака, как говорит сам Владимир Кузьмин, он не мог жениться на Алле, так как был по натуре рокером, а рядом с Пугачевой он как бы "заПОПсился". И рядом с Аллой он всегда бы оставался вторым номером, так как быть первым рядом с примадонной было невозможно. К тому же он был в то время женат и имел двоих детей, но к тому времени уже не любил жену и не смог бы добиться развода в те времена в СССР, а Алла Борисовна в попытке женить на себе Кузьмина, с помощью своих многочисленных связей смогла достать ему справку, которая сделала его свободным.
Даже собаку, которую ей подарила одна танцовщица в то время, Алла Пугачева назвала Кузей, определив по ошибке, что маленький пудель это кобель. И даже когда ей сообщили, что пудель-девочка, Пугачева так и не решилась переименовать щенка.
Но, видимо, Владимир Кузьмин так и не смог побороть свои амбиции и вскоре Алла это поняла и оставила его в покое. Также не стоит забывать про разницу в возрасте. Алла старше Кузьмина на 6 лет.
Короткий союз по воспоминаниям друзей, повлиял положительно на обоих певцов. Алла как будто сама помолодела, стала одеваться как девчонка. Плюс ко всему Кузьмин написал множество песен, которые в исполнении Пугачевой становились хитами, что несомненно дало хороший толчок карьере обоих. Даже армии фанатов Пугачевой и Кузьмина в те годы объединились, так как знали- там где выступает Пугачева, там же стоит ждать и выступление Кузьмина.