Po powrocie do nazwy Underworld muzycy wydali w 1993 roku single „Rez” i „Mmm... Skyscraper I Love You”, które wywołały pewną sensację w środowisku muzyki dance. Zamiast dodawać drobne elementy muzyki techno do formuły popu czy rocka (jak czyniło wówczas wiele zespołów), Underworld potraktował techno jako dominującą formę. 13-minutowy „Mmm... Skyscraper I Love You”, będący połączeniem space rocka, techno, rytmów latynoskich, przestrzennej gry gitarowej w stylu Davida Gilmoura, przekształconych sampli i żartobliwych tekstów Hyde’a, wywarł istotny wpływ na takich wykonawców jak: Orbital, Fluke, Leftfield i The Chemical Brothers.
Debiutancki album zespołu, Dubnobasswithmyheadman, wydany w 1994 roku, zyskał pochwały licznych krytyków. Doszedł do 12. miejsca na UK Albums Chart, a zespół rozpoczął koncerty na żywo, odbywając dwukrotne tournée koncertowe po Wielkiej Brytanii (występując między innymi na Glastonbury Festival), Europie i Japonii. Dubnobasswithmyheadman był zapowiedzią następnych albumów, utrzymanych w podobnie eklektycznej stylistyce.