El single promocional "New America", que da nombre al disco, es todo un éxito y coloca a la banda de Greg Graffin en el puesto 88 del Billboard 200 del año 2002.