In 1976 or '77, I heard a fragment of an R&B song's chorus. I couldn't make out what was being sung, but I liked the relaxed feel of the vocals. I didn't hear it again on the radio until the mid '90s. Again, I was listening passively and couldn't make out what was being sung. Finally, I heard a more substantial part of the song again yesterday, was listening more attentively, and learned that the song is "(Call Me) The Traveling Man," a tune that The Masqueraders released in 1975.
It just goes to show that if you wait patiently for over four and a half decades, you'll finally learn the title and artist of a pleasant, infrequently played song.