Devido a diversas brigas e desentendimentos, falta de apoio e sucesso restrito, a banda acaba se distanciando após lançarem cinco albuns, incluíndo o quase "dadaísta" The Art of Walking e o ultimo da época, Song of the Bailing Man. Após um longo hiato, eles retornam com uma nova formação em meados dos anos 90, inclinando-se sutilmente a um formato popular e exibindo alguns video-clipes na MTV.

A partir de 1995, a banda se transforma mais uma vez: volta as raízes experimentais sem deixar de lado o peso do rock. Desde então vem lançando discos elogiados pela crítica alternativa, como o aclamado The Lady from Shanghai de 2013.