Cindy Walker, who had supplied Eddy with "Take Me in Your Arms and Hold Me" (a number-one country record in 1949 and Eddy's first Cindy Walker release), recalled discussing the idea for "You Don't Know Me" with Eddy as she was leaving one of Nashville's annual disc-jockey conventions. "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 remembered him saying, "I got a song title for you... 'You Don't Know Me.'"

"But I know you," teased Walker.

"This is serious," replied Eddy, who proceeded to outline his idea.

The songwriter promised to let the idea stew in her head for a while. And soon, she remembered, the lyrics tumbled onto the page. "The song just started singing. It sort of wrote itself..."