Многие знают, что Алла Пугачева тесно общалась с Владимиром Кузьминым начиная с 1986 года. Песню Пугачёвой «Две звезды» пели во всех уголках.
Вскоре их рабочие отношения перетекли в романтические. Супруг же Аллы Борисовна не стал препятствовать им. Болдин спокойно отошел в сторонку и стал наблюдать за романом артистов. Однако пара не смогла ужиться под одной крышей. Скоро они разошлись, и Владимир уехал в Америку за новой любимой.
С американкой Келли Керзон Кузьмин прожил всего один год. Рассказывают, что Примадонна очень тяжело перенесла новость об их отношениях. Зато в отместку она решила начать отношения с Челобановым. В 2001-м же году Кузьмин сделал предложение 19-летней Кате, с которой он счастлив по сей день.