| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Palookaville (CD, Album) | Astralwerks, Skint Records | ASW 64748, 517884 2 | US | 2004 | |
| Palookaville (2xLP) | Skint Records | SKI 517884 1 | UK | 2004 | |
| Palookaville (2xLP) | Skint Records | BRASSIC 29LP | UK | 2004 | |
| Palookaville (2xLP) | Astralwerks | ASW 64748 | US | 2004 | |
| Palookaville (CD, Album) | Skint Records, Skint Records, Skint Records | SKI 517884 2, 5178842000, 517884 2 | Europe | 2004 | |
| Palookaville (CD, Album) | Skint Records | BRASSIC 29CD | UK | 2004 | |
| Palookaville (CD, Album) | Sony Music Entertainment (Japan) | EICP 408 | Japan | 2004 | |
| Palookaville (CD, Album) | Sony Music Entertainment (Russia) | SKI 517884 0 | Russia | 2004 | |
| Palookaville (CD, Album) | Astralwerks, Skint Records | ASW 64748, 7243 8 64748 2 7 | US | 2004 | |
| Palookaville (CD, Album) | Skint Records | CDEPC 6886 | South Africa | 2004 | |
| Palookaville (CD, Album) | Skint Records | 5178842000 | Australia | 2004 | |
| Palookaville (CD, Album, Copy Prot.) | EMI Music (Canada) | 7243 8 66912 2 4 | Canada | 2004 | |
| Palookaville (CD, Album, Promo) | Astralwerks | ASW 64748 | US | 2004 | |
| Palookaville (CD, Promo) | Astralwerks | ASW 18776 | US | 2004 |
Here we move onto Album Four! "Palookaville" follows the same ecclectic formula, that his previous album "Halway Between The Gutter And The Stars", but with a few exceptions, wipes the entire classic "Fatboy" sound for good.
While songs, such as "Slash Dot Dash", "El Bebe Masoquista", and "Jin Go Lo Ba" (a cover of Jingo), would not feel out of place of the previous LP's, Norm explores even more genres from Hip-Hop with Lateef the Truthspeaker ("Wonderful Night" and "The Journey"), Indie/Alternative Rock "Long Way From Home", "Put It Back Together" (with the fantastic Damon Album from Blur and Gorillaz), and "Push and Shove", and many more, and a return apperance of Bootsy Collins "The Joker".
The best tracks on album four (in my opinion) is the John Martyn sampling "North West Three" (classic!), and the laid-back "Song For Chesh", that takes him on a more trip-hop direction.
It may not be "Better Living Though Chemistry" or "You've Come A Long Way, Baby", but it is still a good listen. Rock on!