Selon le site officiel du groupe, un clip de la chanson "One Man Army" devait être tourné en , mais faute de soutien financier de la part de Roadrunner Records, la vidéo n'a pu être réalisée. De même, les membres du groupe accusèrent le label d'avoir négligé la promotion de l'album, ce qui entraîna leur démission et leur arrivée chez SPV Records en 2002.
L'album obtint de meilleures critiques que le précédent, Against, mais se vendit moins bien. Nation s'est écoulé à 80 000 exemplaires aux États-Unis[1] et est certifié disque d'or au Brésil[2].