Devolution Workin' Man Blues foi lançado em 4 de setembro de 1989 por Twenty First Century Recording Company como parte do álbum Change 1989-1990 (Deluxe 2000 Remaster)