Turner married Lee in September 1952. Unbeknownst to Turner, during his time in West Memphis, he met Elvis Presley who was a truck driver. He recalled, "[Presley] was just a white boy that would come over to black clubs. He would come in and stand behind the piano and watch me play.