Possible Clues:

• Sad material, female's arresting love song
• Titillating lady — she does dances to get the King's number
• Perkins classic
• Elvis tune of '56
• Classic rock and roll song, written by Carl Perkins and made famous by Elvis Presley
• Kid getting into music roots out old footwear
• Hit roughly, she sees double unfortunately at first
• Elvis hit song
• Song sung by Elvis