We Can Do Anything was produced by Jeff Hamilton - a longtime member of the Horns of Dilemma (Violent Femmes'multi-instrumentalist backing musicians) and was mixed by the John Agnello (Sonic Youth, Kurt Vile, Dinosaur, Jr.).

Singer/songwriter/guitarist Gordon Gano, bassist Brian Ritchie, and drummer Brian Viglione recorded We Can Do Anything in studios in Brooklyn, Nashville, Los Angeles, Milwaukee and Denver, while on tour during the summer of 2015.

The album's cover image was drawn by Barenaked Ladies' Kevin Hearn, who also contributed accordion, guitar, keyboards, and backing vocals on several recordings. Rounding out the live touring band and members of The Horns of Dilemma are John Sparrow and Blaise Garza who has been playing with the band since he was 14 years old.