Waldron became popular in Japan, first playing there in 1970, after being invited by "Swing Journal" following the success of one of his earlier recordings. From 1975 he made visits to the U.S., mostly playing solo piano from the late 1970s to early 1980s. Other formats included a quartet with Joe Henderson, Herbie Lewis, and Freddie Waits; another quartet with Charlie Rouse, Calvin Hill and Horacee Arnold; a trio with Hill and Arnold; and a duo with Cameron Brown. Waldron performed and recorded extensively throughout Europe and Japan. In the early 1980s he reported that he allotted agents in France, Germany, Italy and Scandinavia a month each per year of his time, but set aside two months for Japan.