Contemporary accounts indicate that, while Ma Rainey did not teach Smith to sing, she likely helped her develop a stage presence. Smith eventually moved on to performing in chorus lines, making the "81" Theater in Atlanta her home base. She also performed in shows on the black-owned Theater Owners Booking Association (T.O.B.A.) circuit and would become one of its major attractions. Smith began forming her own act around 1913, at Atlanta's "81" Theater. By 1920, she had established a reputation in the South and along the East Coast. At the time, sales of over 100,000 copies of "Crazy Blues," recorded for Okeh Records by the singer Mamie Smith (no relation), pointed to a new market. The recording industry had not directed its product to black people, but the success of the record led to a search for female blues singers. Hoping to capitalize on this new market, Smith's began her recording career in 1923. Bessie Smith was signed to Columbia Records in 1923 by Frank Walker, a talent agent who had seen her perform years earlier. Her first session for Columbia was on February 15, 1923; it was engineered by Dan Hornsby. For most of 1923, her records were issued on Columbia's regular A-series. When the company established a "race records" series, Smith's "Cemetery Blues" (September 26, 1923) was the first issued. Both sides of her first record, "Downhearted Blues" backed with "Gulf Coast Blues", were hits (an earlier recording of "Downhearted Blues" by its co-writer Alberta Hunter had previously been released by Paramount Records). As her popularity increased, Smith became a headliner on the T.O.B.A. circuit and rose to become its top attraction in the 1920s. Working a heavy theater schedule during the winter and performing in tent shows the rest of the year, Smith became the highest-paid black entertainer of her day and began traveling in her own 72-foot-long railroad car. Columbia's publicity department nicknamed her "Queen of the Blues," but the national press soon upgraded her title to "Empress of the Blues." Smith's music stressed independence, fearlessness, and sexual freedom, implicitly arguing that working-class women did not have to alter their behavior to be worthy of respect. Despite her success, neither she nor her music was accepted in all circles. She once auditioned for Black Swan Records (W. E. B. Du Bois was on its board of directors) and was dismissed because she was considered too rough as she supposedly stopped singing to spit.