Fun Lovin´ Criminals werd met hun vernieuwende mix van rap, rock, blues en jazz, halverwege de jaren negentig in Europa razend populair, terwijl het thuisland de Verenigde Staten relatief koud bleef bij hits als `Scooby Snacks´ en `The Fun Lovin´ Criminal´.

Na zeven albums, waarvan de eerste twee `Come Find Yourself´ en `100% Colombian´ het meest succesvol waren, verschijnt na een lange periode van rust het achtste album ‘Classic Fantastic’ in 2010. Een grote wereldtournee, die ze in datzelfde jaar ook naar een uitverkocht Paradiso brengt, volgt.

In de jaren daarna spelen ze sporadisch op vele Europese festivals, waaronder in 2016 op Down The Rabbit Hole. Zeven jaar na hun optreden in Paradiso zijn ze terug in Amsterdam in mei 2018 voor twee concerten in de grote zaal.