Згідно з виданням «Старх», Хрустальов і учасниця проекту «Хочу V ВІА Гру» вважали за краще скромно розписатися в РАГСі і полетіти у весільну подорож. Рішення було обопільним, адже одне з головних спільних захоплень пари - подорожі по світу. Примітно, що пропозицію своїй коханій Дмитро теж зробив в одній із закордонних поїздок.
Скільки років триває роман зірки Comedy Woman і співачки, достеменно невідомо, подейкують, що Хрустальов довгий час приховував свою обраницю від журналістів і навіть друзів. Вперше Діма і Марія постали в якості пари в 2017 році і з тих пір постійно з'являлися разом на світських тусовках і кінопрем'єрах. Як запевняють колеги ведучого, у дівчини просто не було шансів встояти перед романтичним шоуменом. Він влаштовував сюрпризи, дарував шикарні букети і дорогі подарунки. На батьків дівчини, які живуть в Києві, він, зрозуміло, справив найприємніше враження і зачарував їх з першої зустрічі.
Нагадаємо, що в 2012 році Хрустальов близько півтора років зустрічався з колегою по Comedy Woman Катериною Варнавою. До цього його пов'язували десятирічні відносини з юристом Вікторією Дейчук.