At one of their regular sessions at Augie's Club in Manhattan, Maceo Parker attended and invited him to contribute to a forthcoming recording date (for Roots Revisited ). Afterwards he was invited to join Scofield's band, which also included Lovano, who has featured on both of Stewart's solo albums to date. The first, Think Before You Think, was issued on the Japanese label Jazz City and featured Dave Holland on bass and Marc Copland on piano in addition to Lovano. The second, Snide Remarks, featured pianist Bill Carrothers, trumpeter Eddie Henderson and bassist Larry Grenadier. This boasted nine original Stewart compositions, highlighting a sophisticated compositional technique that Lovano once analogized as being that of 'a melody player within the concept of rhythm'.