Cook adopted the pseudonym Fatboy Slim in 1996 . Cook says of the name : " It does n't mean anything . I 've told so many different lies over the years about it I ca n't actually remember the truth . It 's just an oxymoron – a word that ca n't exist . It kind of suits me – it 's kind of goofy and ironic . " The Fatboy Slim album and Cook 's second solo album , '' Better Living Through Chemistry '' ( released through Skint Records in the UK and through Astralwerks in the US ) , contained the Top 40 UK hit " Everybody Needs a 303 " . Fatboy Slim 's next work was the single " The Rockafeller Skank " , released prior to the album '' You 've Come a Long Way , Baby '' , both of which were released in 1998 . " Praise You " , also from this album , was Cook 's first UK solo number one . Its music video , starring Spike Jonze , won numerous awards . On 9 September 1999 , he performed " Praise You " at the 1999 MTV Video Music Awards in New York City , and won three awards , including the award for Breakthrough Video
1999 MTV Video Music Awards
1999 MTV Video Music Awards
Fatboy Slim