En xuño de 2008, Ellis casou coa actriz Tamzin Outhwaite. En xuño de 2008, ela deu a luz á súa primeira filla. O 25 de decembro de 2008, a parella apareceu no programa de televisión ITV All Star Mr & Mrs Christmas Special. A súa segunda filla naceu en agosto de 2012.
Tamzin Outhwaite