Walkin' Blues was released on October 17, 1995 by Red House Records as a part of the album Stomp Down Rider