 Waller became one of the most popular performers of his era, finding critical and commercial success in the United States and Europe.He was also a prolific songwriter.Pianist and composer Oscar Levant called Waller "the black Horowitz".