Nakon što je u osamdesetim godinama prošlog stoljeća svirao u grupi The Housemartins, a od 1996. godine počeo se predstavljati kao Fatboy Slim, njegov treći solo album iz 1998. You ve Come a Long Way, Baby bio je iznimno uspješan, s pjesmama kao što su The Rockafeller Skank i Praise You, što je nastavljeno 2000. godine s četvrtim albumom Halfway Between the Gutter and the Stars i pjesmom Weapon of Choice koja je upamćena i po videospotu u kojem glumi glumac Christopher Walken.