Norman Cook (pravé jméno Fatboye Slima) se kromě nahrávání svého nového alba podílel i na novince skupiny Beautiful South, čímž se zase dal na chvíli dohromady se svým bývalým kolegou z Housemartins Paulem Heatonem.

Na desce "Painting It Red", která následuje po jejich úspěšné desce z roku 1998 "Quench", se podílel nějakými aranžmá a je kreditován jako rytmický poradce. Na albu se objeví 18 z celkem 26 skladeb, které kapela pro album nahrála. Prvním singlem se stane písnička "Closer Than Most", na jehož různých formátech budou jako bonusy nové skladby "Moths" a "The State That I'm In" a akustické verze "The Table" a "Blackbird On The Wire". Album vyjde 9. října, singl o dva týdny dříve. Nutno podotknout, že tři poslední alba kapely - "Carry On Up The Charts", "Blue Is The Colour" a "Quench" se v Británii dostaly na první příčku.

Kompletní tracklist alba bude: "Closer Than Most", "Just Checkin", "Hit Parade", "Masculine Eclipse", "Til You Can't Tuck It In", "If We Crawl", "Tupperware Queen", "Half Hearted Get (Is Second Best)", "The River", "Baby Please Go", "You Can Call Me Leisure", "The Final Spark", "10,000 Ft", "Hot On The Heels of Heartache", "Mediterranean", "A Little Piece of Advice", "Property Quiz", "Chicken Wings".