Cook prijal svoj nový pseudonym Fatboy Slim v roku 1996. Album

Cook prijal svoj nový pseudonym Fatboy Slim v roku 1996. Album Fatboya Slima a zároveň Cookov druhý štúdiový album Better Living Through Chemistry (vydaný cez Skint Records ) obsahoval britský hit prvej štyridsiatky „ Everybody Needs a 303 “. Ďalšia práca Fatboya Slima bol singel „ The Rockafeller Skank “, vydaný prednostne pre album You’ve Come a Long Way, Baby , z ktorých oba boli vydané v roku 1998. Singel „ Praise You “ tiež z tohto albumu sa stal prvým Cookovým sólovým hitom na 1. mieste v Spojenom kráľovstve. Jeho hudobné video, v hlavnej úlohe so Spike Jonzem , vyhralo mnoho cien. Dňa 9. septembra 1999 zahral „Praise You“ počas 1999 MTV Video Music Awards v New Yorku pričom vyhral tri ceny, vrátane ceny v kategórii Breakthrough Video .