Treze anos depois de “Freak Magnet”, último álbum do Violent Femmes que deveria ter saído em 1998 mas só chegou ao mercado em 2000, o grupo se reuniu para tocar no Coachella com a formação original. Logo depois o baterista Victor DeLorenzo foi substituído por Brian Viglione (Dresden Dolls, Nine Inch Nails), e em abril desse ano o grupo lançou seu primeiro registro dessa nova fase, o EP “Happy New Year” , lançado no Record Store Day de 2015, e agora foi anunciado um álbum completo com lançamento programado para 04 de março. “We Can Do Anything” trará dez faixas em seu repertório, algumas delas (como "Big Car" e "I Could Be Anything") saídas do baú de demos em fitas cassete e diários do vocalista Gordon Gano. Outras foram feitas em parceria com compositores como Kevin Griffin, do Better Than Ezra, que já trabalhou com Blondie e Graham Colton, entre outros, e Sam Hollander (com músicas do One Direction a Trombone Shorty no currículo), e ainda há um cover da artista