En 2008, Stewart comenzó a salir con Sunny Ozell, una cantante y compositora con sede en Brooklyn, Nueva York, a la cual Stewart conoció mientras actuaba en Macbeth en la Academia de Música de Brooklyn.