15. července 1959 bylo oznámeno, že Presley po propuštění z americké armády poprvé vystoupí v televizi ve čtvrté a poslední varietní show Franka Sinatry sponzorované společností Timex. Za tento speciál, původně nazvaný Frank Sinatra’s Welcome Home Party for Elvis Presley, měl dostat 125 000 dolarů, což byla v té době neslýchaná částka za jedno televizní vystoupení. Sinatra nebyl s Presleyho honorářem spokojen, protože dobře věděl, že tato částka převyšuje jeho odměnu za moderování celého pořadu. Přijal ji, protože si byl vědom toho, že Presleyho vystoupení přiláká do této hodiny obrovskou sledovanost, což se jeho třem předchozím speciálům nepodařilo. Presleyho manažer, plukovník Tom Parker, také dal jasně najevo, že tato částka je pouze za dvě písně, přibližně 6-8 minut. Parker doufal, že předvedení Presleyho v Sinatrově show ho znovu představí staršímu publiku, vyspělejší cílové skupině, u níž je méně pravděpodobné, že ho zavrhne ve prospěch dalšího idolu teenagerů. Televizní speciál by spojil dvě největší hvězdy hudebního světa, z nichž každá měla svůj vlastní legendární titul: Sinatra byl známý jako Hlas a Presley jako Král. Parker si uvědomoval, jakou publicitu taková mediální událost přinese, a proto mu záleželo na tom, aby tato příležitost proběhla pro jeho klienta co nejhladčeji.
3. března 1960 se pětadvacetiletý Presley vrátil ze západního Německa do Spojených států. Sinatra zařídil, aby se jeho dcera Nancy zúčastnila uvítacího večírku a jménem svého otce předala Presleymu krabici šatových košil. Na otázku, kdo jsou jeho současní oblíbení zpěváci, Presley zmínil Sinatru spolu s Deanem Martinem, Patti Pageovou a Kitty Kallenovou. O dva dny později, dva roky poté, co byl odveden do americké armády, byl Presley čestně propuštěn. O dva týdny později byl v Nashvillu ve státě Tennessee, aby zde připravil nový materiál pro netrpělivě očekávané vydání singlu a alba. Dvě písně, které nahrál 21. března, byly vybrány jako dvě strany jeho prvního singlu po ukončení vojenské služby a písně, které měl živě předvést v televizním speciálu: „Stuck On You“ a „Fame And Fortune“. Téhož dne, po dokončení dalších dvou písní pro album, Presley nasedl na vlak z Nashvillu do Miami na Floridě. Po příjezdu do Miami následujícího dne se Presley ubytoval v hotelu Fontainebleau, kde se měl pořad natáčet. Zbytek týdne strávil zkoušením na show, jejíž natáčení bylo naplánováno na 26. března, a setkal se se Sinatrou, aby show propagoval na pečlivě zinscenovaném setkání, které bylo vyfotografováno pro tisk.
Setkání obou dychtivě sledovala média. Sinatra a Presley byli od padesátých let hudebními rivaly a příležitostně se jich každý z nich ptal na názor na toho druhého. Sinatra v roce 1957 napsal článek do francouzského časopisu Western World, v němž rock and rollovou hudbu popsal jako „hudbu zpívanou, hranou a psanou z velké části kreténskými hlupáky a pomocí jejích téměř imbecilních repetic a vychytralých, oplzlých – v podstatě sprostých – textů, a jak jsem již řekl, daří se jí být bojovou hudbou všech bokovek na světě … toto žluklé páchnoucí afrodiziakum odsuzuji“. Na otázku, jak reagoval, když to slyšel, Presley odpověděl: „Má právo na svůj názor, ale nedokážu si představit, že by to bezdůvodně shodil. Obdivuji ho jako umělce a herce, ale myslím, že se v tomhle šeredně mýlí. Pokud si dobře vzpomínám, byl také součástí určitého trendu. Nechápu, jak může dnešní mládež označovat za nemorální a delikventní.“ Tisk, ať už známý, nebo neznámý Sinatrovi a Presleymu, se snažil vyvolat mezi dvojicí roztržku. Když se jich však konkrétně zeptal, co k sobě cítí, mohli o sobě říci jen dobré věci. Sinatra na konkrétní otázku ohledně Presleyho stylu zpěvu odpověděl: „To ukáže až čas. Když jsem poprvé udeřil, říkali, že jsem podivín, ale já jsem pořád tady. Presley nemá vůbec žádný trénink. Až se pustí do něčeho vážného, do většího druhu zpěvu, zjistíme, jestli je zpěvák. Má přirozený, živočišný talent.“ Pokud jde o jeho osobu, když byl znovu dotázán na Sinatrovy dřívější výroky týkající se rock and rollu, byl Presley na Sinatrovu adresu stejně laskavý: „Obdivuji toho člověka…“ „To je pravda. Má velký úspěch a je to skvělý herec.“