Сразу же после возвращения музыкантов на родину вся страна говорила о романе всесоюзной звезды с начинающим артистом Кузьминым. Романтическая история вдохновила и композитора Игоря Николаева, который специально для их дуэта написал песню «Две звезды», ставшую хитом.
Мужчина признался, что перенял от возлюбленной много творческих навыков. Например, благодаря ей он научился общаться с публикой и чувствовать каждого зрителя: «Она давала мне большую школу, когда мы работали на совместных концертах. Алла выступала первое отделение, а я второе. Она задирала мне планку, была у меня на разогреве».
Помогла артистка Кузьмину и расторгнуть брак с первой женой Татьяной Артемьевой. В то время развод был практически под полным запретом, однако связей певицы хватило, чтобы уладить этот вопрос. К слову, решение расстаться с женой Владимир принял совсем не из-за Пугачевой, как когда-то писали журналисты. На тот момент он уже давно не жил с Татьяной.