I read in Willie Nelsons bio,that the first time he heard "Red-headed Stranger" was in a beer joint in Lubbock,in the late 50's.
I bought the Sonny Curtis 45 around that time...and guess where Sonny used to perform back then...Lubbock,Texas.