Su álbum debut, "Generation Terrorists" (originalmente titulado "Culture, Alienation, Boredom and Despair"), fue lanzado por el sello Columbia Records.