En 1990, debutaron con su primer disco grande de estudio, "A Social Grace", que alcanzó un relativo éxito en Europa (llegando a ser nombrado álbum del mes en varias publicaciones del continente) pero que no llegó al gran público estadounidense a causa de la mínima promoción del sello Sub Sonic Records.