The famous stride pianist James Pete Johnson took him under his wing and gave his playing the finishing touch. Soon Waller was one of the darlings of Harlem's rent parties, accompanying the best blues singers such as Bessie Smith and Alberta Hunter.