We Can Do Anything foi lançado em 23 de setembro de 1992 por Gun Records Inc como parte do álbum Divided Highway