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