Après avoir sorti leur premier EP Fuse, Cranes est devenu un groupe de quatre musiciens et a enregistré son premier album complet Self-Non-Self en 1989. Leur son a été décrit comme du « minimalisme gothique » et de la « dreampop », et est également devenu une partie du mouvement shoegazing au début des années 90. Cet album de 1989 a montré leur progression avec l'augmentation des textures dans le son et les claquements de batterie. L'album contient un son plus sombre et est un mélange de musique industrielle et post-punk. À l'origine seulement six titres, le label du groupe, Dedicated Records, en a ajouté deux autres lors de sa réédition en 1992 : « Reach (Live) » et « Nothing In The Middle, Nothing At The End ». La même année, Cranes part en tournée mondiale avec The Cure, ce qui augmente leur popularité.