Back in Harlem in 1925, Basie got his first regular job at Leroy’s, a place known for its piano players, where lots of celebrities went. The band usually played without sheet music. He met Fats Waller, who was playing organ at the Lincoln Theater, accompanying silent movies, and Waller taught him how to play the organ. Willie "the Lion" Smith helped Basie out when there was not much work, arranging gigs at house-rent parties, where he met other important musicians.