In der Folgezeit unternahm Tanenbaum Tourneen durch die USA, Kanada, Mexiko, Europa, Australien und die Sowjetunion und war 1988 der erste amerikanische Gitarrist, der von der chinesischen Regierung zu Konzerten eingeladen wurde.