When RCA Victor started shipping "Don't" / "I Beg Of You" on January 7, 1958 the label already had received more the a million pre-orders. On January 27th both songs entered Billboard's "Hot 100" and were listed at 7 ("Don't") and 56 ("I Beg Of You"). "Don't" had a chart run of 20 weeks and peaked at number 1, "I Beg Of You" was listed twelve times and reached number 8. The a-side also made it on the "Country Best Seller Chart" (#2) and the "R&B Best Seller Chart" (#4) and therefore earned the king another Tripple Crown. In 1983 the US sales were honored with a Gold Award, nine years later the RIAA updated the status to Platinum. In Great Britain "Don't" peaked at number 4 of the charts, worldwide RCA Victor was able to sell 3 million copies. Translated to the present that would be 450 million paid streams. On Spotify "Don't" was requested 22 million times. The remake (featuring the Royal Philharmonic Orchestra) adds another 9 million streams. "I Beg Of You" is far less popular, accumulating no more than 1.4 million streams.

RCA Victor used one of the very few color photos from 1956, so "Don't" / "I Beg Of You" is one of the rare releases that show the singer with his natural blonde hair.

The single is not available on the streaming platforms, but both tracks can be found on the album "50,000,000 Elvis Fans Can't Be Wrong - Elvis' Gold Records Volume 2" (1959).

The ballad was written by Jerry Leiber and Mike Stoller. Elvis recorded it on September 7, 1957 at Radio Recorders in Hollywood/California, take 7 was selected as master. From today's point of view the lyrics are somewhat creepy, but back then "Don't" was supposed to be a serious love song. RCA Victor released it on the extended player "A Touch Of Gold" (1959), the long player "50,000,000 Elvis Fans Can't Be Wrong - Elvis' Gold Records Volume 2" (1959) and the boxed set "Worldwide 50 Gold Award Hits - Volume 1" (1970).

The b-side of the single was re-released on the same records as "Don't". Before RCA Victor issued it on this single, it had been in the vaults for quite some time. Elvis had recorded this nice, uptempo popsong on January 13, 1957 at Radio Recorders in Hollywood/California. Even though he had chosen the 12th and final attempt as master, he didn't like the result too well. So he tried again on February 23rd and recorded another 22 takes. Producer Steve Sholes simply continued the numberation and labeled the new recordings as takes 13 to 34. Finally Elvis revoked his first choice and selected take 34 as master.