Sewell har vært gift to ganger. Hans første kone var den australske journalisten Yasmin Abdallah;. De giftet seg i 1999 og skilte et par måneder senere. Sewell og hans andre kone, Amy Gardner, som han giftet seg med i 2004, har en sønn, William Douglas Sewell, født 18. mars 2002, sammen. De har siden skilt seg.