Debra war bereits mit 22 Jahren ein etablierter Hollywoodstar, mit 19 Filmen auf dem Buckel. Im selben Jahr spielte sie auch neben Charlton Heston und Yul Brynner in Cecil B. DeMilles biblischem Epos „Die zehn Gebote“.
Ungewöhnlicherweise gab es in Love Me Tender keinen Kuss auf dem Bildschirm, aber ein verliebter Elvis sorgte dafür, dass es in den Werbebildern eine sehr leidenschaftliche, lippenverschlossene Umarmung gab. Er „hat Berichten zufolge fast vom ersten Tag an mit Paget geflirtet und ist ihr wie ein liebeskranker Welpe durch das Set gefolgt.“
Debra erinnerte sich später im Jahr 1997: „Ich war sehr schüchtern, sehr ruhig und sehr unreif für mein Alter. Ich war Anfang 20, aber ich war emotional eher wie ein 16-Jähriger. Elvis und ich kamen einfach irgendwie zusammen wie ein paar Kinder, wirklich.”
Sie nahm ihn mit nach Hause, um ihre Eltern zu treffen, die er mit seinen Manieren bezauberte, und verließ einmal den Raum, um Mrs. Paget einen Stuhl zu holen: „Seit er zum ersten Mal ins Haus kam, betrachteten meine Eltern Elvis als Mitglied des Paget-Clans – was ich glaube, erwiderte er. Ich hatte das Gefühl, dass unser eng verbundenes Familienleben seinem eigenen ähnelte.“