Cold Ways è stato pubblicato il 5 maggio 1998 da Peaceville Records come parte dell'album Discouraged Ones