Cuatro meses antes de divorciarse de Neuss, Stewart conoció a Lisa Dillon en una producción de The Master Builder, y los dos estuvieron románticamente involucrados hasta 2007.