En 2000, Anti-Flag fue convidato a fer parti d'o Vans Warped Tour. En iste periodo de tiempo, os miembros d'Anti-Flag conoixioron a Fat Mike de NOFX, propietario d'a discografica Fat Wreck Chords. Gracias a ista buena relación d'amistad Anti-Flag quitó dos álbums con a discografica.