当時のアメリカの国民的バラエティー番組『エド・サリヴァン・ショー』には、1956年9月と10月、1957年1月と短期間に3回出演した。広い視聴者層を持つ国民的番組への出演を意識して、ジャケットを着用し出演した上に、当初保守的な視聴者の抗議を配慮した番組関係者が意図的にプレスリーの上半身だけを放送したというエピソードが伝えられている。そのようなやり取りがあったものの、司会者のエド・サリヴァンが「このエルヴィス・プレスリーはすばらしい青年です」と紹介したことから、プレスリーへの批判は少なくなった上に、アメリカ全土へのプロモーションに大きく役立ったと言われている。