『In Search of a Song』は、ホールがマーキュリー・レコードに在籍していた最初の時期（1969年から1977年）にリリースされた。この間、彼は毎年1枚以上のアルバムをリリースしていた（トム・T・ホールのディスコグラフィーを参照）。これは、ホールがケンタッキー州へ行った「ソングハンティング」の旅から生まれた最初のフルアルバムである。ホールはケンタッキー州の田舎を定期的に訪れていたことで知られていた。これらの旅で実際に曲を書いたというよりは、メモを取り、後に曲作りの材料を集めていた。彼は通常、故郷の一般の人々を観察し、彼らと交流することでインスピレーションを得るために、時には写真家を伴って、車で裏道を旅した。この旅では、ホールはテネシー州ナッシュビルの音楽ジャーナリスト、ウィリアム・“ビル”・ニューエル・リトルトンと同行した。リトルトンはアルバムの表紙と裏表紙に掲載されている写真を撮影し、後にアルバムのライナーノーツを執筆した。[ 4 ]
1998年にオンライン出版物Perfect Sound Foreverのインタビューで、ホールは自身の作曲アプローチについて次のように振り返っている。「車に乗り込み、交差点まで運転して窓から指を出して風向きを確かめるんだ。そして、その方向に向かって走り出す。2週間ほど車を走らせ、小さな町、ビアジョイント、カフェ、ロードサイドのモーテルなどに停車する。誰も私のことを知らない。[...] それで何枚かアルバムを作った。素晴らしいアルバムが1枚できた。私のベストアルバムは『In Search Of A Song』だ。」[ 5 ]
