A través de los años 1990, Stewart lanzó varios álbumes, incluyendo el aclamado "Greetings from the Gutter" de 1994.