Don't Be Cruel First recording by Elvis Presley (July 2, 1956) First release by Elvis Presley (July 13, 1956)