Newspaper Blues was released on October 13, 1998 by Earwig Music as a part of the album Who's Been Talking