Wilco began touring before the album was released. Their live debut was on November 27, 1994, at Cicero's Basement Bar in St. Louis, a venue where Uncle Tupelo had first received significant media attention. The band was billed for that concert as Black Shampoo, a reference to a 1970s B-movie, and the show sold out. Wilco continued to tour for two hundred shows, culminating in show at the South by Southwest Music Conference in Austin, Texas, in March 1995. "A.M." was released on Reprise Records on March 28, 1995.