Otis Blackwell, que tinha escrito "Don't Be Cruel", também criou o hit “All Shook Up" de Elvis Presley. A melodia deveria ser ofuscada por outro importante disco de Elvis de 1957, mas "All Shook Up" ganhou estatísticas interessantes neste tempo. A canção ficou no topo da parada pop da Billboard por nove semanas e permaneceu na parada por 30 semanas - o tempo mais longo alcançado por um single de Elvis. No fim do ano, "All Shook Up" foi nomeado o single número 1 de 1957. Elvis já mantinha o single número 1 de 1956, "Heartbreak Hotel", tornando-se o primeiro cantor da era do rock no topo das paradas por dois anos consecutivos.
A inspiração de Blackwell para o título "All Shook Up" veio de um acontecimento da vida diária, apesar de a história ter sido aprimorada através de repetidas narrações. Enquanto trabalhava para Shalimar Music como compositor, Blackwell estava sentado no escritório tentando produzir uma nova melodia poderosa.
Ao contrário de alguns relatos, Blackwell não compôs esta música especificamente para Elvis como um seguimento de "Don't Be Cruel". Outros dois cantores, David Hill e Vicki Young, gravaram “All Shook Up" antes dele. Elvis gravou a melodia em
Blackwell relutantemente acabou concordando em compartilhar o crédito de composição com Elvis, caso contrário os empresários de Presley (incluindo Coronel Parker e os editores musicais Hill and Range) não teriam permitido que ele gravasse a música.