Running Blues è stato pubblicato il 1 febbraio 2004 da Chameleon Music come parte dell'album Back Off Jack - EP