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