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