Дебют их дуэта состоялся в начале 1986 года. Примадонна и красавец рок-музыкант взорвали зал хитом «Две звезды». Творческий процесс и химия отношений развивались параллельно. В течение двух лет они не только вместе выходили на стену, но и жили как пара.
Пугачева была тогда замужем, но ее супруг Болдин отошел в сторону, не предъявляя претензий. Роман двух звезд продержался чуть более года. Планы гастролей и совместная студийная работа закончилась вмиг, когда Кузьмин решил разорвать отношения с Примадонной.
Вскоре он уехал в США и женился на американке Келли Керзон. Свидетели рассказывали, что новость о новой любви Кузьмина сразила Аллу Борисовну. Кстати, многие считали, что избранница Кузьмина похожа бывшую его возлюбленную.
Чтобы унять ревность, она стала встречаться с Челобановым. Отношения Пугачевы с новым протеже развивались по тому же сценарию – они записали песню, но карьера Сергея сложилась не так удачно.
Брак Кузьмина не продлился долго. Спустя три года он развелся и вернулся на родину. В 2001 г. Владимир женился во второй раз. Избранница музыканта, Екатерина, моложе его на 33 года.