In 2008 kreeg Gert Verhulst een relatie met zijn latere echtgenote Ellen Callebout. Hij leerde haar kennen in restaurant Le Grand Café op de Zeedijk in de Belgische kuststad Blankenberge dat ze destijds runde, zo staat te lezen in Story.
De twee waren enkele jaren gelukkig samen, tot Gert Ellen bedroog. Dat deed hij in 2012, toen hij een korte romance had met toenmalig van K3-zangeres Josje Huisman. “Dat was mogelijk omdat Ellen en ik toen heel erg langs elkaar heen leefden. We zagen elkaar te weinig omdat ze elk weekend werkte in haar restaurant”, aldus Gert. “Ik weet dat het geen excuus is, maar dat heeft wel geleid tot dat overspel.”
Gert kwam echter al snel tot het besef dat hij alleen met Ellen een relatie wou. Die vergaf hem gelukkig en besloot te stoppen met haar baan in het restaurant om meer energie in hun relatie te kunnen steken. In 2019 bekroonden ze hun hernieuwde liefdesgeluk uiteindelijk met een huwelijk.