Don

I remember Red Headed Stranger from the fifties.

I was able to find that the song was written by Edith Lindeman Calisch and Carl Stutz in 1953 for Perry Como. It was never recorded due to some dispute.

John D. Loudermilk recorded it in the fifties, the best I can tell in 1959 although it seems to me it was early in the fifties when I listened to it daily on the radio.

Listening to both the Nelson version and the Loudermilk version the loudermilk version has the lyrics as I remember them.