"You Don't Know Me" was first recorded by Arnold that year and released as a single on April 21, 1956, on RCA Victor.

"I went up to the Victor suite to tell Steve Sholes good-bye," she explained, "and just as I was leaving, Eddy came in the door."

Walker promised to take Arnold's story and think about how to turn it into workable lyrics and melody, which eventually came naturally.

It sort of wrote itself..." The song, in a basic thirty-two-bar form, tells a narrative of a man, who has "never (known) the art of making love," and his friendly encounter with someone he knows but secretly loves—fearing rejection, the narrator never expresses his feelings toward the object of his affections and lets her walk away with another "lucky guy" (this lyric is gender-neutralized when sung by a woman), never knowing if she loves him back.

[4] The song has been performed or recorded by hundreds of artists, including Elvis Presley, Bob Dylan, and Willie Nelson.