In 1982, Gottlieb toured with Flora Purim and Airto Moreira. Gottlieb played with singer Michael Franks in 1983, and the following year toured with trumpeter Randy Brecker and saxophonist Stan Getz.
Gottlieb embarked on a tour with Flora Purim and Airto Moreira in 1982, followed by performances with singer Michael Franks in 1983, and then a joint tour with trumpeter Randy Brecker and saxophonist Stan Getz the following year.