Альбом Palookaville от Fatboy Slim, выпущенный в 2004 году, отличается от традиционного звучания прежних альбомов. Впервые Кук использовал настоящие инструменты, добавив гитарные проигрыши и исполнив композиции сам на бас-гитаре. Альбом содержит 12 треков, включая Don't Let The Man Get You Down, Slash Dot Dash, Wonderful Night, Long Way From Home, Put It Back Together, Mi Bebé Masoquista, Push And Shove, North West Three, The Journey, Jin Go Lo Ba, Song For Chesh и The Joker.