Дмитрий Колдун более десяти лет живет в браке с Викторией, с которой знаком со школьной скамьи. Супруги воспитывает двоих детей.
Певец пользуется популярностью у поклонниц и признается, что ему это нравится, но ранит его жену. Однако супруга умеет поставить на место наглых фанаток. В интервью на YouTube-канале «PROжизнь» Колдун рассказал: «Как-то мы сидели с Викой в клубе, разговаривали, девушка подвыпившая подошла, начала пальцами расчесывать мои волосы, обнимать за шею. Ну я сижу, мне нормально, приятно. Вика ей: «Отвали!» Та не послушала. Тогда Вика просто встала, схватила девушку за кофту и швырнула ее на соседний стол. Я вроде как шоу посмотрел, и мне хорошо».