Stewart se casó con la antigua miembro de Bananarama Siobhan Fahey (quien más tarde formaría Shakespears Sister) en 1987.