Графа е сред малкото изпълнители, които се радват на изключително здрави семейни отношения. Певецът има жена до себе си от 2008-ма година - Мария. Двамата, естествено, се запознават по време на концерт, а красотата на дамата веднага успява да впечатли изпълнителя. След като двамата разбират, че не могат един без друг, се стига и до сватба. Плод на любовта им е синът им Крис, а няколко години по-късно се ражда и Никол. Макар че работи с куп изкусителни певици и танцьорки, Мария е категорична, че не ревнува и не страда от славата на своя съпруг.