Anfang der 80er bildeten Hyde/Smith mit Bryn B. Burrows, John Warwicker und Alfie Thomas die Band Freur, die es auf zwei LPs ("Doot Doot 1984" und "Get Us Out Of Here 1985" brachte, wobei mit "Doot Doot" ein kleiner Singleerfolg gelang. Nach Querelen mit der Plattenfirma (CBS), die bereits das zweite Album nur in wenigen Ländern auf den Markt brachte, löste sich Freur 1985 auf.

Unter dem Namen Underworld veröffentlichten sie zwei Alben (1988 und 1989) mit mäßigem Erfolg. Das erste der beiden rocklastigen Alben war von Rupert Hine produziert worden, welcher den Musikern den Rat gab, sich doch auf das zu konzentrieren, was ihnen wirklich am Herzen lag, nämlich progressive Dancefloor-Musik. Nachdem sie Darren Emerson für sich rekrutiert hatten, veröffentlichten sie parallel unter dem Namen Lemon Interrupt einige Singles, deren Material später maßgeblich in das Album Dubnobasswithmyheadman (1993) einfloss.