Pese a tener firmado ya un acuerdo con el productor de la Paramount Pictures Hal B. Wallis, El 1 de agosto de 1956 Elvis comienza el rodaje (acabaría a principios de octubre) de su primera película, "Love Me Tender", para Twentieth Century Fox, con quien también había firmado un contrato cinematográfico recientemente y que rápidamente lo organizó todo para ser los primeros en poder presentar un film de Elvis Presley y aprovechar así, la fama que por entonces el artísta de Tupelo ya gozaba. Este film será el único en que Elvis no reciba el crédito principal. La película es originalmente titulada "The Reno Brothers", y estaba producida por David Weisbert que había producido Rebelde Sin Causa con James Dean, pero es re-titulada antes de su lanzamiento para aprovechar el éxito de la canción/single (que se convertiría en un nuevo número 1 para Elvis ) y hacer publicidad de la banda sonora. El film tenía como co-protagonista a la actriz Debra Paget con quien ya había coicidido en el estudio de la NBC para el Show televisivo de Milton Berle. Los exteriores de esta película se filmarían en el valle de San Fernando, cerca de Los Angeles. Como anécdota, la secuéncia original no contenía la imagen de Elvis cantando Love Me Tender, una vez realizado en entierro. Por tal de suavizar la "muerte" de Elvis, se introdujo posteriormente.Elvis realizaría también una sesión de grabación para la banda sonora de la película, para la qual no se contaría con sus músicos habituales, siendo substituidos por músicos de estudio. La banda sonora, se publicaría conjuntamente con la película.
Volviendo al aspecto musical, el 9 de septiembre, Elvis hace la primera de sus tres apariciones en "The Ed Sullivan Show", el programa de TV más importante de la época. Ed Sullivan que había jurado que su espectáculo no contaría nunca con la presencia de Elvis Presley, finalmente tubo que contratarlo. Su presencia en estos shows, atrae a los más altos índices de audiencia de cualquier programa de variedades de televisión hasta el momento, recibiendo un 80% de la audiencia nacional. Para la primera actuación, el actor Charles Laughton hace de anfitrión en lugar de Sullivan, quien se recupera de un accidente de coche.