Op 22 augustus 1956 begint Elvis Presley in Hollywood met de opnames van Love Me Tender. Aanvankelijk heet de film The Reno Brothers, maar de producent vindt het liedje Love Me Tender zo pakkend dat hij besluit de film zo te noemen. Behalve Love Me Tender zingt Elvis in de film Let Me, Poor Boy en We’re Gonna Move. Die worden begin augustus 1956 in de 20th Century Fox Studio in Beverly Hills in Californië opgenomen. Elvis wordt begeleid door gitarist Vita Mumolo, drummer Red Robinson en bassist Chuck Prescott. Het Ken Darby Trio zorgt voor de achtergrondvocalen. Elvis speelt de rol van Cliff Reno. De film gaat op 15 november 1956 op Broadway in New York in première. De fans zijn door het dolle, want aan de gevel van het theater is een vijftien meter hoge afbeelding van Elvis Presley gemonteerd. Vanaf 21 november 1956 draait Love Me Tender in heel Amerika.