1959年7月15日、プレスリーはアメリカ軍を除隊後、フランク・シナトラのタイメックス主催のバラエティ番組の4回目にして最後の出演で初めてテレビ出演することが発表されました。 エルビス・プレスリーのためのフランク・シナトラのウェルカム・ホーム・パーティー」と題されたこの特別番組で、彼は125,000ドルを受け取ることになるが、これは一回のテレビ出演としては当時としては破格の金額であった。 シナトラは、この出演料が番組全体の司会者としての報酬を上回ることを十分承知していたので、プレスリーの出演料には不満だった。 シナトラは、プレスリーが出演すれば、過去3回のスペシャル番組で失敗した、その時間帯の大視聴率が期待できると考え、出演を引き受けた。 プレスリーのマネージャーであるトム・パーカー大佐は、この金額はたった2曲、約6分から8分のものであることをはっきりと告げた。 パーカーは、シナトラのショーにプレスリーを出演させることで、プレスリーを年配の聴衆に再び紹介し、次のティーン・アイドルに取って代わられることのない、より成熟したターゲットにすることを望んでいた。 シナトラは「声」、プレスリーは「王」と呼ばれ、それぞれ伝説的な肩書きを持つ音楽界の2大スターが一堂に会するテレビスペシャルとなった。 パーカーは、このようなメディアイベントがもたらすパブリシティを理解し、この機会が彼のクライアントにとってできるだけスムーズに行われるようにすることに全力を尽くしました。
1960年3月3日、25歳のプレスリーは西ドイツからアメリカに帰国した。 シナトラは娘のナンシーを歓迎会に参加させ、父に代わってプレスリーにドレスシャツを箱ごと贈りました。 今、好きな歌手は誰かという質問に、プレスリーはディーン・マーチン、パティ・ペイジ、キティ・カレンとともにシナトラの名を挙げた。 その2日後、アメリカ陸軍に徴兵されて2年後、プレスリーは名誉除隊した。 その2週間後、彼はテネシー州ナッシュビルで、待望のシングル盤とアルバムのための新曲を録音していた。 3月21日に録音した2曲は、軍役後初のシングルの両面に選ばれ、テレビの特番でライブ演奏されることになった曲、「Stuck On You」と「Fame And Fortune」であった。 その日、アルバム用にあと2曲を完成させたプレスリーは、ナッシュビルからフロリダ州マイアミ行きの列車に乗り込んだ。 翌日、マイアミに到着したプレスリーは、ショーの収録場所であるフォンテンブロー・ホテルにチェックインした。 3月26日に収録が予定されていたショーのために、彼はその週の残りをリハーサルに費やし、ショーのプロモーションのためにシナトラと会い、プレスリリース用に写真撮影が行われました。
この2人の会談は、メディアによって熱心に監視されました。シナトラとプレスリーは1950年代から音楽上のライバルであり、それぞれ相手について意見を求められることがありました。 シナトラは1957年にフランスの雑誌『ウェスタン・ワールド』に寄稿し、ロックンロールを「歌い、演奏し、書いたのはほとんどチンピラで、ほとんど無神経な繰り返しと、ずる賢く淫らな、はっきり言って汚い歌詞によって、前に言ったように、地球上のあらゆる横着をした不良たちの武骨な音楽になっている…この腐臭の媚薬を私は憎んでいる」と表現していた。 これを聞いたプレスリーは、「彼には彼の意見を聞く権利があるが、正当な理由もなく叩くのはいただけない」と答えた。 パフォーマーとして、俳優として尊敬しているが、この件に関してはひどく勘違いしているようだ。 私の記憶が正しければ、彼もまた流行の一端を担っていたはずだ。 今の若者を不道徳だ、不良だと言うのはどうかと思う。” シナトラとプレスリーを知ってか知らずか、マスコミは2人の間に溝を作ろうとしていた。 しかし、具体的にどう感じているかと聞かれると、彼らはお互いに良いことしか言わなかった。 シナトラは、プレスリーの歌い方について具体的に聞かれると、「時間が経てばわかることだ」と答えている。 私は最初にヒットした時、変人だと言われたが、まだ残っている。 プレスリーには訓練が全くない。 彼が何か本格的な、もっと大きな歌の世界に入った時、彼が歌手であるかどうかが分かるだろう。 彼には天性の、動物的な才能があるんだ。” 一方、シナトラのロックンロールに関する以前の発言について再度質問されたプレスリーは、シナトラについて「私はこの男を尊敬している…」と、同じように親切に答えている。 彼は偉大な成功者であり、素晴らしい俳優だ」
。