С 2006 по 2010 год Андрей Джеджула состоял в фактическом браке с певицей Сантой Димопулос, от брака с которой у него есть сын Даниэль (2008 года рождения).
С 2012 года Андрей встречается с фотомоделью Инной Крамаренко.