Devolution Workin' Man Blues wurde am 4. September 1989 von Twenty First Century Recording Company als Teil des Albums Change 1989-1990 (Deluxe 2000 Remaster) veröffentlicht