"In Search of a Song" was released amid Hall's years with Mercury Records (1969–1977) during which he released one or more albums each year (see Tom T. Hall discography).It is the first full album to result from one of Hall's "song-hunting" trips to Kentucky.