Otis Blackwell, um compositor prolífico que escreveu muitos sucessos para Elvis Presley, escreveu essa música com Jack Hammer, que foi durante algum tempo um membro do The Platters.
A música se tornou a assinatura de Lewis, um ajuste perfeito para seu estilo incendiário. “Uma pessoa conta pelo menos um pouco sobre si mesma em qualquer música que ela grava”, disse Lewis anos depois.