Podczas tej samej sesji zarejestrował jeszcze trzydzieści jeden wersji „Hound Dog” (numer 31 widnieje na zapisie) oraz utwór „Any Way You Want Me”.
Pierwszy raz Elvis i jego zespół wykonali ją podczas nagrania dla telewizji 9 września 1956 roku w programie Ed Sullivan Show. Później grali ją jeszcze dwukrotnie, 28 października tego samego roku i 6 stycznia 1957 r..
Singiel znalazł się na pierwszym miejscu listy przebojów magazynu Billboard 18 sierpnia 1956 r. i przez jedenaście tygodni utrzymywał się na szczycie.
Inne wersje Wielki sukces jaki odniósł „Don’t Be Cruel” w wykonaniu Elvisa Presleya, zainspirował dziesiątki wykonawców na całym świecie do włączenia go do swojego repertuaru lub nagrania własnej wersji.
Billy Swan – jego piosenka w 1975 r. zajęła 4. pozycję na szwajcarskich poplistach. Keith Richards – własną wersję nagrał w latach 70. Jody Miller – nagrana przez nią piosenka znalazła się w 1971 r. na albumie He’s So Fine. Cheap Trick – ich utwór Don’t Be Cruel z 1988 r. był na 4 pozycji w Stanach Zjednoczonych. The Judds – nagrany przez nich w 1987 r. cover dotarł na 10. miejsce listy przebojów country. Merle Haggard – w 1977 r.