ב-2001 יצא לרדיו שיר ראשון שלהם, ששניהם כתבו, הלחינו וביצעו יחד: "בטלפון". רק שנתיים מאוחר יותר יצא התקליט "שירים של מלחמות" בשלמותו עם הלהיטים "שוביניסט" ו"גולה גולה". באלבום מתארחים ברי סחרוף, ז'אן פול זימבריס, פיטר רוט ועוד.