I 2002 udgav de Soft Dogs , som fortsatte deres succes og viste deres

I 2002 udgav de Soft Dogs , som fortsatte deres succes og viste deres evne til at forny sig selv. Albummet havde en blødere og mere eksperimenterende lyd, og det indeholdt singlerne “Soft Dogs”, “Between You & Me” og “What’s the Matter?”. Albummet fik blandede anmeldelser, hvor GAFFA gav seks ud af seks stjerner Jyllands-Posten s anmelder roste albummet, mens BT s anmelder kun gav to ud af seks stjerner, og Politiken s Kim Skotte heller ikke var begejstret. Gruppen har siden udtalt, at albummet aldrig burde være blevet udgivet.