La 15 iulie 1959 a fost anunțat că Presley, după ce va fi eliberat din armata americană, va avea prima sa apariție televizată în cea de-a patra și ultima emisiune de varietăți sponsorizată de Timex a lui Frank Sinatra. Pentru emisiunea specială, intitulată inițial Frank Sinatra’s Welcome Home Party for Elvis Presley, acesta urma să primească 125.000 de dolari, o sumă nemaiîntâlnită la acea vreme pentru o singură apariție la televiziune. Sinatra nu a fost mulțumit de onorariul lui Presley, știind foarte bine că acesta depășea compensația sa pentru găzduirea întregului program. A acceptat, conștient că o apariție a lui Presley ar atrage audiențe uriașe pentru acea oră, lucru pe care cele trei emisiuni speciale anterioare ale sale nu reușiseră să îl facă. Managerul lui Presley, colonelul Tom Parker, a precizat, de asemenea, foarte clar că această sumă era pentru doar două cântece, aproximativ 6-8 minute. Parker spera că prezentarea lui Presley în emisiunea lui Sinatra îl va reintroduce pe acesta la un public mai în vârstă, o piață țintă mai matură, mai puțin predispusă să îl respingă în favoarea următorului idol al adolescenților. Specialul de televiziune urma să reunească două dintre cele mai mari vedete ale lumii muzicale, fiecare cu propriile titluri legendare; Sinatra era cunoscut drept Vocea, iar Presley era cunoscut drept Regele. Dându-și seama de publicitatea unui astfel de eveniment mediatic, Parker a vrut ca această oportunitate să se desfășoare cât mai bine pentru clientul său.
La 3 martie 1960, Presley, în vârstă de 25 de ani, s-a întors în Statele Unite din Germania de Vest. Sinatra a aranjat ca fiica sa, Nancy, să facă parte din petrecerea de bun venit, prezentându-i lui Presley o cutie de cămăși vestimentare din partea tatălui său. Când a fost întrebat care sunt cântăreții săi favoriți în prezent, Presley l-a menționat pe Sinatra, alături de Dean Martin, Patti Page și Kitty Kallen. Două zile mai târziu, la doi ani după ce fusese înrolat în armata americană, Presley a fost lăsat la vatră în mod onorabil. Două săptămâni mai târziu, se afla în Nashville, Tennessee, pentru a pune la punct un nou material pentru o lansare de single și un album așteptate cu nerăbdare. Două cântece pe care le-a înregistrat pe 21 martie au fost cele alese ca fiind cele două fețe ale primului său single de după armată și cântecele pe care le va interpreta live în cadrul emisiunii speciale de televiziune: „Stuck On You” și „Fame And Fortune”. În aceeași zi, după ce a finalizat încă două cântece pentru album, Presley s-a urcat în trenul de la Nashville la Miami, Florida. Ajuns în Miami a doua zi, Presley s-a cazat la hotelul Fontainebleau, locul unde urma să fie înregistrat spectacolul. Și-a petrecut restul săptămânii repetând pentru spectacol, care urma să fie înregistrat pe 26 martie, și s-a întâlnit cu Sinatra pentru a promova spectacolul într-o întâlnire atent pusă în scenă, care a fost fotografiată pentru presă.
Întâlnirea dintre cei doi a fost monitorizată cu nerăbdare de mass-media. Sinatra și Presley au fost rivali muzicali încă din anii 1950 și, ocazional, fiecare dintre ei a fost întrebat ce părere are despre celălalt. Sinatra scrisese un articol într-o revistă franceză, Western World, în 1957, în care descria muzica rock and roll ca fiind „cântată, cântată și scrisă în cea mai mare parte de niște cretini cretini și, prin intermediul reiterărilor sale aproape imbecile și a versurilor viclene, lascive – de fapt, murdare – și, așa cum am mai spus, reușește să fie muzica marțială a tuturor delincvenților cu arsuri laterale de pe fața pământului… acest afrodiziac cu miros rânced pe care îl deplâng”. Când a fost întrebat care a fost reacția sa la auzul acestui lucru, Presley a răspuns: „Are dreptul la părerea lui, dar nu pot să-l văd bătându-l fără un motiv întemeiat. Îl admir ca interpret și actor, dar cred că se înșeală grav în această privință. Dacă îmi amintesc bine, și el făcea parte dintr-un trend. Nu văd cum îi poate numi pe tinerii din ziua de azi imorali și delincvenți.” Presa, cunoscută sau necunoscută lui Sinatra și Presley, a încercat să provoace o ruptură între cei doi. Cu toate acestea, ei nu au avut decât lucruri bune de spus unul despre celălalt atunci când au fost întrebați în mod special cum se simțeau. Sinatra, când a fost întrebat în mod special despre stilul de cântat al lui Presley, a răspuns: „Doar timpul va spune. Se spunea că sunt un ciudat când am dat prima dată lovitura, dar sunt încă pe aici. Presley nu are niciun fel de pregătire. Când se va apuca de ceva serios, de un gen mai mare de cântat, vom afla dacă este un cântăreț. Are un talent natural, animalic.” La rândul său, când a fost întrebat din nou despre comentariile anterioare ale lui Sinatra cu privire la rock and roll, Presley a fost la fel de amabil cu Sinatra; „Îl admir pe om… Este un mare succes și un actor bun”.