Ellis oli ensin naimisissa näyttelijä Tamzin Outhwaiten kanssa vuodesta 2006 vuoteen 2014. Kesäkuussa 2008 hän synnytti heidän ensimmäisen tyttärensä. 25. joulukuuta 2008 pariskunta esiintyi ITV:n peliohjelmassa All Star Mr & Mrs Christmas Special. Heidän toinen tyttärensä syntyi elokuussa 2012.
Tamzin Outhwaite