Gute vier Jahre ist es nun her, dass die glorreichen Stereo MCs mit ihrer Platte „Deep Down And Dirty“ (vorher gab es noch ihre großartige DJ-Kicks Scheibe) von sich hören ließen. Und da ihre Zusammenarbeit mit den großen Plattenfirmen nie so richtig glücklich war, entschied sich die Band kurzerhand, für ihr fünftes, reguläres Studioalbum namens „PARADISE“ das eigene, neue Label GRAFFITI RECORDINGS zu gründen um es über PIAS zu veröffentlichen.

„PARADISE“ hat alles, was die Stereo MCs schon immer ausgezeichnet hat, und doch klingt vieles im Elektronik-Funk-Rap-Kosmos immer wieder anders und nichts gleich - der Evolutionsprozess setzt sich (zum Glück!) unaufhörlich fort. Fun(k) bildet das Zentrum des Albums, dessen Gerüst aus wummernden Bässe und Dance-Beats besteht und die hübsch und passend von Bläsern und Orgeln untermalt werden. So treffen etwa in dem kontrastreichen Eröffnungstrack „WARHEAD“ digitale Beats auf soulige Frühsiebziger-Keyboards. Kräftige Rockelemente hingegen gibt es bei „SUN“, und das Stück „OUT OF CONTROL umweht eine mystische Brise des Orient. In „BREATHE OUT“ laufen satte Dr. Der Rhythmen in Drum & Bass über, wogegen sich „THE FEAR“ mit Gastsängerin STEPHANIE MCKAY sich als kleine Blues entpuppt. Wie noch nie zuvor spielen Stereo MCs mit den Genres und überraschen mit unerwarteten stilistischen Wendungen.
Tracklisting:
1. Warhead
2. Set It Off
3. First Love
4. Sun
5. The Fear
6. Don’t Know
7. Float On
8. Paradise
9. Prime Time
10. I Feel You
11. Breath Out
12. Out Of Control
Released 2005.