In 1992 veroverden de Stereo MCs de wereld met het album en de single Connected. Vanaf dat moment veranderde hun leven in een ontstellende chaos die bestond uit het heen en weer vliegen naar optredens en persconferenties, het maanden van huis zijn en het wakker worden in vreemde hotelkamers zonder te beseffen in welk werelddeel je bent. Kortom, de heren draaiden door. Met dit gevoel in hun achterzak plus de druk om Connected te evenaren, leverden zij in 2001 Deep Down & Dirty af. Deze cd ging de geschiedenis in als een van hun meest grimmige en duistere producties. In 2005 zijn de Stereo MCs gelukkig weer helemaal tot rust gekomen. Rapper Rob Birch die er tot voor kort uitzag alsof hij in een vat amfetamine was gevallen, oogt zelfs gezonder dan ooit. Deze rust vindt uiteraard zijn weerslag in Paradise. De mooie melodieën vloeien weer als vanouds uit de studioapparatuur van Nick Hallem en zijn tracks vormen de ideale ondergrond voor Birch's raps en zangeressen Stephanie McKay en Sara J. (AD)