We Can Do Anything follows 2000's Freak Magnet and marks the group's ninth LP. It was recorded in Brooklyn, Nashville, Los Angeles, Milwaukee and Denver during their summer tour. Jeff Hamilton — a multi-instrumentalist in the Femmes' ever-changing backing band, Horns of Dilemma — served as producer, while John Agnello (Sonic Youth, Dinosaur Jr.) mixed.