Графа и красивата му съпруга разказаха историята на своята любов и за бъдещите си семейни планове, пред списание "Story". 

Двамата се запознали в клуб "Червило", където Графа не можел да свали очи от красавицата. Тя го почерпила с текила, а той си помислил, че това е супер момиче. Мисълта за нея го вдъхновила за песента му "Най-щастливият човек". Графа призна, че в началото тя не се отнасяла съвсем благосклонно към ужажването му и "галантно го режела". Мария признава, че един от основните й аргументи за това бил фактът, че той е известен. В един момент обаче той я поканил на свой концерт и на афтърпартито решил да заложи всичко на една карта, като директно попитал Мария: "Ти защо така и не излезе с мен?", а тя отговорила: "Ами ти в крайна сметка така и не ме покани." След този откровен разговор, двамата отиват заедно на концерт на Браян Адамс, където пламва любовта им. Седмица по-късно те заживяват заедно, а две години след това вече са семейство. И двамата са категорични, че са готови да станат родители и вече с нетърпение очакват този момент.