El 4 de agosto de 2001, Stewart se casó con la fotógrafa neerlandesa Anoushka Fisz, con quien tiene una hija llamada Kaya.