Sangen ble spilt inn av Presley i Radio Recorders, Hollywood, 6. september 1957. «Don't» ble utgitt på RCA Victor 47-7150 (single) og RCA Victor 20-7150 (78-plate) 7. januar 1958. Produsent var Steve Sholes.