Single by Elvis Presley A-side "Don't Be Cruel" B-side "Hound Dog" Released July 13, 1956 Format 45 rpm, 78 rpm single Recorded July 2, 1956, New York Genre Rock and roll Label RCA Records Writer(s) Otis Blackwell, Jerry Leiber-Mark Stoller & Elvis Presley Producer Steve Sholes, Elvis Presley Certification Gold For the Bobby Brown album, see Don't Be Cruel (album). For the Bobby Brown song, see Don't Be Cruel (Bobby Brown song). "Don't Be Cruel" is a song by Otis Blackwell, which was recorded by Elvis Presley in 1956. It was inducted into the Grammy Hall of Fame in 2002. In 2004, it was listed #197 in Rolling Stone's list of 500 Greatest Songs of All Time. The song is currently ranked as the 92nd greatest song of all time, as well as the fifth best song of 1956, by Acclaimed Music. "Don't Be Cruel" was originally the A side of RCA single 47-6604, with ...