"Don't" was recorded on September 6, 1957 at Radio Recorders of Hollywood. The session goal was to record a Christmas album and Elvis wasn't really into the material. "Don't" had been written by Jerry Leiber and Mike Stoller and sent to him earlier that summer. It was at this session that Elvis first added the soprano voice of Millie Kirkham to sing with his regular back-up group The Jordanaires. Scotty Moore, Bill Black, D.J. Fontana and Dudley Brooks played the session.

Take 7 of "Don't" was shipped on January 7, 1958 with "I Beg Of You" as the other side. In its 20-week run on Billboard's pop singles chart it reached #1 for 5 weeks. It had an 18-week run on the country chart, peaking at #2. In its 10-week run on the R&B chart it peaked at #4. It peaked at #2 on the British pop singles chart in an 11-week run.