I april 2000 spilte Cato Salsa Experience inn i et sommerhus på Nøtterøy, og plata ble gitt ut på Christian Engfelts nystartede platelabel Garralda Records. Med sine fengende låter og skranglete lydbilde ble plata godt mottatt blant presse og publikum - den traff også en tidsånd der tilbakeskuende, organisk rock sto høyt i kurs som en motreaksjon til nittitallets fokus på techno, drum 'n bass og elektronisk musikk. Snart ble albumet plukket opp og distribuert av labelen Emperor Norton i USA og Australia, og av Sony Music i Japan. Den utenlandske interessen, med blant annet omtaler i magasiner som og , økte interessen for bandet også i Norge. Bandet ble nominert til Alarmprisen 2001 for albumet og til Spellemannprisen 2001 i klassen musikkvideo for «So the Circus is Back in Town». De ble senere også nominert til Alarmprisen 2003 i klassen beste musikkvideo for videoen til «Deadbeat» fra samme album.