"Elderly Woman Behind the Counter in a Small Town" was first performed live at the band's June 16, 1993 concert in Missoula, Montana at the University of Montana-Missoula's University Theatre.Live performances of "Elderly Woman Behind the Counter in a Small Town" can be found on the "Dissident"/"Live in Atlanta" box set, the live album "Live on Two Legs", various official bootlegs, the "Live at the Gorge 05/06" box set, and the live album "Live at Lollapalooza 2007".