Дмитрий Коляденко был женат на хореографе Елене Коляденко (создательнице и руководителе известного балета "Freedom"). В 1993 году от этого брака родился сын Филипп.

С 2002 по 2006 год Дмитрий встречался с известной украинской певицей Ириной Билык.

В начале 2013 года стало известно, что Дмитрий и Ирина вновь вместе.

В апреле 2013 год во время одного из концертов Ирины, Коляденко выбежал на сцену и преподнес ей обручальное кольцо.