Yet worrisome signs were creeping in. The Dean Martin influence began rearing his head in smoky, sentimental ballads such as "Loving You"; the vocal swoops became more exaggerated and stereotypical, although the overall quality of his output remained high. And although Moore and Black continued to back Elvis on his early RCA recordings, within a few years the musicians had gone their own ways.

Presley's recording and movie careers were interrupted by his induction into the Army in early 1958. There was enough material in the can to flood the charts throughout his two-year absence (during which he largely served in Germany). When he re-entered civilian life in 1960, his popularity, remarkably, was at just as high a level as when he left.