Tras 20 años de grabaciones alternando sesiones en California (en su etapa con Epitaph) y en Nueva York (con Atlantic), la banda se traslada al paradisíaco Hawái, más concretamente en la isla de Kauai, para grabar su disco número 11 en la mansión del productor Todd Rundgren.

Tras el maravilloso No Substance, los seguidores vuelven a ilusionarse con la banda ya que Brett Gurewitz regresa a Bad Religion aunque sólo sea para hacer de guitarra en la pista "Believe It".

El sencillo 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.

Fue el último disco de Bad Religion con el baterista Bobby Schayer, que dejó la banda en 2001 debido a una lesión en el hombro.

El álbum fue reeditado por la discográfica Epitaph en septiembre de 2008.