1997 m. kovo mėn. pora susituokė Monro apygardoje, Floridoje, ir turėjo dukrą, o 2008 m. išsiskyrė. 1998 m. persikėlė į San Diegą, o po to, kai nusivylė būsto rinka, 2002 m. persikėlė į Sent Piterburgą, Floridoje. 2008 m. Velsas turėjo trumpą santykius su Kanados konservatyviąja žurnalistė Rachel Marsden, kuris prasidėjo po to, kai Marsdenas susisiekė su Velsas dėl jos biografijos Vikipedijoje. Po kaltinimų, kad Velsas santykiai sudarė interesų konfliktą, jis pareiškė, kad buvo santykiai, tačiau tai turėjo įtakos ir kad tai nebuvo ginčyta dėl asmeninių klausimų.
tris kartus