Yn ôl y Argraffiad Elder, Khrushtaluev a chyfranogwr y prosiect "Rydw i eisiau v drwy", roedd yn well gen i fod yn arwydd cymedrol yn swyddfa'r Gofrestrfa ac yn hedfan i daith briodas. Yr ateb oedd cydfuddiannol, oherwydd un o brif hobïau ar y cyd o gwpl - teithio o amgylch y byd. Mae'n werth nodi bod y cynnig yn annwyl Dmitry hefyd wedi'i wneud yn un o'r teithiau tramor.
Faint o flynyddoedd o hyd nad yw menyw a chantorion comedi seren y Rhufeinig yn hysbys, mae'n hysbys, yn dweud bod Khrustalev wedi cuddio ei les gan newyddiadurwyr am amser hir a hyd yn oed ffrindiau. Am y tro cyntaf, ymddangosodd Dima a Maria fel cwpl yn 2017 ac ers hynny fe wnaethant ymddangos yn gyson gyda'i gilydd mewn partïon seciwlar a gwneuthurwyr ffilmiau. Fel y sicrhaodd cydweithwyr yr arweinydd, dim ond cyfle oedd y ferch i wrthsefyll y sioe ramantus. Trefnodd syndod, rhoddodd tuswau moethus a rhoddion drud. Ar rieni'r ferch sy'n byw yn Kiev, wrth gwrs, gwnaeth yr argraff fwyaf dymunol a'i hudo o'r cyfarfod cyntaf.
Dwyn i gof bod yn 2012, Krushtaluev nifer o flynyddoedd oed yn cyfarfod â chydweithiwr ar gwraig gomedi Catherine Varnava. Cyn hynny, roedd yn gysylltiedig â pherthynas ddeng mlynedd gyda chyfreithiwr Victoria Daychuk.