Clinton- The Lyrics Search, unless you enclose a phrase with square brackets, will hit on every song containing all the words you're searching for. The AND between words is implicit. Hence, 39 hits.
If you do use square brackets around a phrase, such as [Farewell to the gold], it will find only entries containing that phrase. In this case, 1 hit.