Fatboy Slims neste singel var «The Rockafeller Skank», som ble lansert på albumet , som ble lansert i 1998. Singelen ble en enormt populær danselåt. Og ga Fatboy Slim hans første solo #1 hit i Storbritannia. Musikkvideoen ble produsert av Spike Jonze, som har vunnet flere priser. Fatboy Slim har opptrådt i flere filmer, TV-serier og reklamer. Og har startet trenden med at Norman Cook er med i hver video i en form.