Le 15 juillet 1959, il est annoncé que Presley, à sa sortie de l’armée américaine, fera sa première apparition à la télévision dans la quatrième et dernière émission de variétés sponsorisée par Timex de Frank Sinatra. Pour cette émission spéciale, intitulée à l’origine Frank Sinatra’s Welcome Home Party for Elvis Presley, il recevra 125 000 dollars, une somme inédite à l’époque pour une seule apparition à la télévision. Sinatra n’est pas satisfait de la rémunération de Presley, sachant pertinemment qu’elle est supérieure à sa rémunération pour l’animation de l’ensemble de l’émission. Il a accepté, conscient qu’une apparition de Presley attirerait de grandes audiences pour l’heure, ce que ses trois émissions spéciales précédentes n’avaient pas réussi à faire. Le manager de Presley, le colonel Tom Parker, a également précisé que cette somme ne concernait que deux chansons, soit environ 6 à 8 minutes. Parker espérait que le fait de présenter Presley dans l’émission de Sinatra le réintroduirait auprès d’un public plus âgé, un marché cible plus mature, moins susceptible de l’écarter au profit de la prochaine idole des jeunes. L’émission spéciale réunirait deux des plus grandes stars du monde de la musique, chacune ayant son propre titre légendaire : Sinatra était connu comme la Voix et Presley comme le Roi. Conscient de la publicité d’un tel événement médiatique, Parker avait l’intention de voir cette opportunité se dérouler aussi bien que possible pour son client.
Le 3 mars 1960, Presley, âgé de 25 ans, revient aux Etats-Unis d’Allemagne de l’Ouest. Sinatra s’était arrangé pour que sa fille, Nancy, fasse partie de la fête de bienvenue, présentant à Presley une boîte de chemises habillées au nom de son père. Lorsqu’on lui demande quels sont ses chanteurs préférés du moment, Presley mentionne Sinatra ainsi que Dean Martin, Patti Page et Kitty Kallen. Deux jours plus tard, deux ans après avoir été enrôlé dans l’armée américaine, Presley est libéré honorablement. Deux semaines plus tard, il est à Nashville, dans le Tennessee, pour enregistrer de nouveaux morceaux en vue de la sortie d’un single et d’un album très attendus. Les deux chansons qu’il enregistre le 21 mars sont celles qui sont choisies comme les deux faces de son premier single post-armée, et celles qu’il interprétera en direct lors de l’émission spéciale de télévision : « Stuck On You » et « Fame And Fortune ». Le même jour, après avoir terminé deux autres chansons pour l’album, Presley monte dans un train de Nashville à Miami, en Floride. Arrivé à Miami le lendemain, Presley s’inscrit à l’hôtel Fontainebleau, où le spectacle sera enregistré. Il passa le reste de la semaine à répéter pour le spectacle, qui devait être enregistré le 26 mars, et rencontra Sinatra pour promouvoir le spectacle lors d’une rencontre soigneusement mise en scène et photographiée pour la presse.
La rencontre entre les deux était suivie avec impatience par les médias. Sinatra et Presley étaient des rivaux musicaux depuis les années 1950, et à l’occasion, on leur avait demandé à chacun leur opinion sur l’autre. Sinatra avait écrit un article dans un magazine français, Western World, en 1957, dans lequel il décrivait le rock and roll comme « chanté, joué et écrit pour la plupart par des crétins et par le biais de ses répétitions presque imbéciles et de ses paroles sournoises, lubriques – en fait, sales – et comme je l’ai déjà dit, il parvient à être la musique martiale de tous les délinquants aux favoris sur la face de la terre… cet aphrodisiaque à l’odeur rance que je déplore ». Lorsqu’on lui demande sa réaction en entendant cela, Presley répond : « Il a le droit d’avoir son opinion, mais je ne le vois pas le critiquer sans raison valable. Je l’admire en tant qu’interprète et acteur, mais je pense qu’il se trompe lourdement à ce sujet. Si je me souviens bien, il faisait aussi partie d’une tendance. Je ne vois pas comment il peut qualifier la jeunesse d’aujourd’hui d’immorale et de délinquante ». La presse, qu’elle soit connue ou non de Sinatra et Presley, tentait de provoquer un désaccord entre les deux hommes. Pourtant, ils n’avaient que de bonnes choses à dire l’un sur l’autre lorsqu’on leur demandait ce qu’ils ressentaient. Sinatra, interrogé sur le style de chant de Presley, a répondu : « Seul le temps nous le dira. On disait que j’étais un monstre quand j’ai commencé à chanter, mais je suis toujours là. Presley n’a aucune formation. Lorsqu’il se lancera dans quelque chose de sérieux, un genre de chant plus important, nous saurons s’il est un chanteur. Il a un talent naturel, animal. » Pour sa part, lorsqu’on l’interroge à nouveau sur les commentaires antérieurs de Sinatra concernant le rock and roll, Presley est tout aussi aimable à son égard : « J’admire l’homme… C’est un grand succès et un excellent acteur ».