Michael Brecker went on tour as a leader of the band consisted of Mike Stern, Jeff Andrews, Kenny Kirkland and Adam Nussbaum. Michael Brecker’s second solo recording in 1988, Don’t Try This At Home, won him "Best Jazz Instrumental Performance" Grammy Award. It was Michael Brecker’s first recording for GRP label.

Now You See It ...(Now You Don’t) was released of 4th September 1990 and was Michael Brecker’s third solo recording (second for GRP). Paul Simon hired him for recording of Rhythm Of The Saints in 1990, and that started fifteen months of recording and touring with Paul Simon and whole array of different musicians around the whole world. As Michael Brecker said numerous times afterwards it provided him with indispensable insight in music and musicians from Brazil, Botswana, Cameroon, South Africa, USA and from other parts of the world.

Brothers teamed up again in 1992 and recorded Return Of The Brecker Brothers for GRP. Michael Brecker and his brother Randy went on tour for a year. Album had three Grammy nominations. 1994 was a year they recorded Out Of The Loop. This record won Grammy Award for “Best Contemporary Jazz Performance” and brings Michael Brecker a Grammy for “Best Instrumental Composition”. Brecker brothers went on tour once again in 1995 and were the first foreign contemporary jazz band to play in People's Republic of China; concerts in Shanghai and Beijing were very successful.

"One of my favorite memories is of my first gig with Horace. Horace would signal the end of someone's solo by yelling "Gone," which is sort of Jazz slang for stop, stop at the end of the chorus, you're finished. Playing a solo on my first gig, I guess was going on too long and he turned around and yelled "Gone," but I thought he was saying "Go On," so I started playing harder. The next chorus came along and he turned and yelled louder, "Gone," which I still heard as "Go On," so I just continued playing. It wasn't until after the set that he came up to me and informed me that "Gone" means stop."

Michael Brecker