"Love Me Tender" is ook de titel van Presleys eerste film. De Hollywoodse filmindustrie heeft al gauw in de gaten dat er aan Elvis' populariteit flink te verdienen valt. Nadat Elvis eerst nog "ELVIS PRESLEY" en "ELVIS PRESLEY No. 2" heeft gemaakt begint men in augustus '56 met de o pnamen van "Love Me Tender". Een snelle klus, omdat men bang is dat een carrière als die van Elvis niet lang zal duren. Maar Presley blijft wel degelijk populair. Zijn tv-optredens in de befaamde Ed Sullivan Show, eind '56 en begin '57, weten de tieners totaal gek te maken en ook in dat nieuwe jaar scoort hij de ene hit na de andere: All Shook Up en Jailhouse Rock , het zijn slechts enkele titels waarmee Presley goud weet te veroveren. Ook de filmroduktie blijft doorgaan: Loving You ('57), Jailhouse Rock ('57) en King Creole ('58). Maart '58 lijkt de fantastische loopbaan van Presley voorgoed voorbij als hij in dienst moet: een gedwongen rustperiode van zo'n twee jaar is voor vrijwel iedere popartiest fataal. Maar met een uitgekookt beleid weten Parker en RCA-Victor de belangstelling in stand te houden. Tevoren opgenomen materiaal als Wear My Ring Around Your Neck en One Night wordt met langere tussenpozen uitgebracht en de gaten worden verder opgevuld met FOR LP FANS ONLY en A DATE WITH ELVIS . Elvis overleeft deze publiciteitsarme periode dan ook glansrijk. Zijn eerste single na zijn - Westduitse - diensttijd is Stuck On You/Fame And Fortune Nog voor de plaat in de handel is, is het plaatje al met goud bekroond. In april '60 voltooit hij het uitstekende "ELVIS IS BACK!", Elvis is terug en hoe! Er verschijnen weliswaar minder pure rock & roll-songs, maar met opnamen als: It's Now Or Never en Are You Lonesome Tonight en Good Luck Charm en Good Luck Charm weet hij zelfs oudere luisteraars voor zich te winnen.