Auch wenn ihr neustes Album Stray Dogs heisst, trifft das auf das Bandgefüge nicht zu. Seit Veröffentlichung des selbstbetitelten Debüts ist die Besetzung unverändert geblieben. Bei fünf Individuen eine beachtliche Leistung. Man ist zusammengewachsen und hat sich weiterentwickelt. Von den kleinsten Bühnen bis zu den grossen Arenen. Streuner sind Nothing But Thieves höchstens deswegen, weil sie nie lange an einem Ort bleiben, so fleissig, wie sie Liveauftritte spielen. Für die Produktion des Albums haben sie aber einen bewussten Stopp von fünf Monaten eingelegt und es dort aufgenommen, wo auch ihr Erstling entstanden ist.