Воспоминаниями о романе с Примадонной артист поделился с Борисом Корчевниковым в программе "Судьба человека". По словам музыканта, их знакомство состоялось в 1980-е годы. Тогда Алле Борисовне предложили выступить в Германии на рок-фестивале. Все бы хорошо, но репертуар артистки нужно было адаптировать под формат мероприятия. Тогда-то ей и посоветовали обратиться к подающему надежды молодому Кузьмину.

Примадонне настолько понравилось работать с рокером, что она замолвила за него словечко в Кремле и заявила, что в Германию без него не поедет. А молодой музыкант был на седьмом небе от счастья: он наконец-то побывает за границей, да еще и с советской суперзвездой.

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