Nashville Pussy hadde konsertopptredener fra 1996, og platedebuterte i 1998 med på Amphetamine Reptile, gjenutgitt senere samme år på det større platemerket Mercury. «Fried Chicken and Coffee» på albumet ble nominert til Grammy for beste heavy metal-fremføring.