Produziert wurde "We Can Do Anything" von Jeff Hamillton, dem langjährigen Mitglied der Horns Of Dilemma, der multiinstrumentalen Backing Band. Der Mix stammt von keinem Geringeren als John Agnello (Sonic Youth, Kurt Vile, Dinosaur, Jr.). Aufgenommen wurde das Album in diversen Studios während ihrer letztjährigen Tour mit den Barenaked Ladies, deren Keyboarder Kevin nicht nur das Albumcover von "We Can Do Anything" gestaltete, sondern auch als Gast zu hören ist. "We've always done what we wanted and how we wanted," meint Gordon Gano "Fundamentally there's no difference from then until now. It's a natural continuation."