Don't Be Cruel is performed by Elvis Presley. It was first released on the album "Single" in 1956.