Beaucoup Fish (1999) W 1998 roku zespół rozpoczął rejestrowanie materiału na nowy album. W połowie nagrywania udał się na tournée, w czasie którego prezentował na żywo nowy materiał modyfikując niektóre utwory. Później, po powrocie do studia i ponownym przesłuchaniu taśm dokonał ostatecznej korekty nagrań. Album Beaucoup Fish, utrzymany w stylistyce techno, tech house i downtempo, został wydany 1 marca 1999 roku. Doszedł do 3. miejsca na UK Albums Chart i do 1. na UK Independent Albums. Według międzynarodowego oddziału Virgin Records w Londynie został sprzedany w Wielkiej Brytanii w liczbie 121 tysięcy egzemplarzy w pierwszym tygodniu wydania; w Japonii w pierwszym tygodniu wydania (20 lutego 1999) osiągnięto 46 tysięcy. 26 lutego uzyskał w Wielkiej Brytanii Certyfikat Złotej Płyty British Phonographic Industry. Do 2017 roku był najbardziej udanym albumem studyjnym Underworld, z ponad milionem sprzedanych egzemplarzy. Utwór „Moaner” wcześniej znalazł się na ścieżce dźwiękowej do filmu Batman i Robin.