Το “Don’t Be Cruel” έγινε το single του Presley με τις περισσότερες πωλήσεις που ηχογραφήθηκε μέσα στο 1956. Μέχρι το 1961 πούλησε πάνω από 6 εκατομμύρια αντίτυπα.