Het album Background Music , geproduceerd door Equal Vision Records

Het album Background Music , geproduceerd door Equal Vision Records , kwam uit in 2001. In 2003 kreeg de band te maken met een juridisch geschil over hun naam. De coverband The Misfits uit Philadelphia met dezelfde naam claimde de rechten daarop. Als gevolg hiervan verving de band aanvankelijk hun naam door de initialen A.N. Nadat de naam ondertussen was veranderd in American Nothing, maar de band opnieuw geconfronteerd werd met de dreiging van een rechtszaak, veranderden ze de naam in Give Up the Ghost, wat oorspronkelijk de naam van hun volgende album moest zijn. Dit werd in 2003 uitgebracht onder de naam We’re Down Til We’re Underground bij Equal Vision Records. Hier experimenteerde de band met langere nummers, die verschilden van het typische hardcore handschrift dat ze op de vorige albums hadden gebruikt.