At 17, Monk toured with an evangelist, playing the church organ, and in his late teens he began to find work playing jazz. In the early to mid-1940s, he was the house pianist at Minton's Playhouse, a Manhattan nightclub. Much of Monk's style (in the Harlem stride tradition) was developed during his time at Minton's, when he participated in after-hours cutting contests, which featured many leading jazz soloists of the time. Monk's musical work at Minton's was crucial in the formulation of bebop, which would be furthered by other artists, including Dizzy Gillespie, Charlie Christian, Kenny Clarke, Charlie Parker, and, later, Miles Davis. Monk is believed to be the pianist featured on recordings Jerry Newman made around 1941 at the club. Monk's style at this time was later described as "hard-swinging," with the addition of runs in the style of Art Tatum. Monk's stated influences included Duke Ellington, James P. Johnson, and other early stride pianists. According to the documentary Thelonious Monk: Straight, No Chaser, Monk lived in the same neighborhood in New York City as Johnson and knew him as a teenager.