Walkin' Blues was released on October 5, 1990 by Rhino/Warner Records as a part of the album Hindu Love Gods