Clue: Titillating lady — she does dances to get the King's number (4,5,5)
Answer: BLUE SUEDE SHOES
Explanation: Definition: the King's number
BLUE SUE (who might be a titillating lady) + (SHE DOES)*. The King here is Elvis, who famously sang the song