Ellis var gift med skuespillerinden Tamzin Outhwaite fra 2006 til 2014. I juni 2008 fødte hun deres første datter. Den 25. december 2008 optrådte parret på ITV-gameshowet All Star Mr & Mrs Christmas Special. Deres anden datter blev født i august 2012.
Tamzin Outhwaite