Владимир Кузьмин был женат три раза. Его жёнами были: Татьяна Борисовна Артемьева (с 1977 по 1985) — поэтесса, написала тексты к нескольким его песням, в браке родились трое детей. Был в отношениях с Аллой Пугачёвой. В 1990 году вступил в брак с американской фотомоделью Келли Керзон.
Вместе пара прожила 17 лет, но в итоге они разошлись из-за возникшего недопонимания. Как призналась позже Трофимова, в тот момент в браке ей сильно не хватало общения с мужем и его внимания. После развода бывшие супруги продолжили поддерживать контакт, а вскоре поняли, что просто не могут жить друг без друга.
40 лет (1982 г.)Екатерина Кузьмина / Возраст
