המופע של אד סאליבן
הופעות מפורסמות בתוכנית > אלביס פרסלי

ב-9 בספטמבר 1956, אלביס פרסלי ביצע את ההופעה הראשונה שלו ב"מופע של אד סאליבן" (לאחר שביצע הופעות קודמות בהופעות שהונחו על ידי האחים דורסי,
מילטון ברל וסטיב אלן), וזאת אף על פי שאד סאליבן הבטיח קודם לכן שלעולם לא יאפשר לאלביס פרסלי להופיע בתוכניתו. לפי הביוגרף מיכאל דייוויד האריס, ”סאליבן החתים את אלביס פרסלי כאשר התוכנית הייתה במאבק עם התוכנית של סטיב אלן, "המופע של סטיב אלן", אשר שודרה גם בימי ראשון בערב”. אלביס פרסלי הופיע אצל סטיב אלן ב-1 ביולי ופגע לאד סאליבן ברייטינג. כאשר התבקש אד סאליבן להגיב על כך הוא ענה שהוא לא יחשוב אפילו להציג את אלביס פרסלי בפני משפחות. פחות משבועיים לאחר מכן הוא שינה את דעתו והחתים את אלביס פרסלי, העיתונות ביקשה ממנו להסביר את הסיבה לשינוי בדעותיו, והוא ענה, "מה שאמרתי היה על סמך דיווחים ששמעתי, אני אפילו לא ראיתי את הבחור, לאחר שראיתי את ההקלטות שלו, אני לא מבין על מה כל המאומה, לדוגמה, כל העסק הזה של לשפשף את המכנסיים, הוא שפשף יד אחת על הירך כדי לייבש את הזיעה שנהיית לו ביד עקב הניגון בגיטרה".
תגובתו של אד סאליבן להופעתו של אלביס פרסלי בתוכניתו של מילטון ברל הייתה "אני לא מבין למה כולם מתלהבים מאלביס, אני חושב שכל ההופעה שלו הייתה וולגרית ומלוכלכת".
אחד מהמיתוסים אודות אלביס פרסלי גורסת שאד סאליבן צינזר את אלביס בכל שצילם אותו מהחזה למעלה, אד סאליבן עצמו עזר לטפח את המיתוס הזה בכך שאמר ל"TV Guide", "באשר לריקודים, אפשר לשלוט בכל הסיפור הזה באמצעות מצלמה". אולם לאמיתו של דבר כל גופו של אלביס פרסלי צולם גם בהופעתו הראשונה, וגם בהופעתו השנייה.
באותו זמן, אלביס פרסלי צילם את "Love Me Tender", כך שמפיקו של אד סאליבן, מרלו לואיס, טס ללוס אנג'לס כדי לפקח על שני קטעי השידור מהוליווד. אך עם זאת, אד סאליבן לא יכול היה להנחות את התוכנית בניו יורק וזאת עקב תאונת דרכים ממנה הוא החלים. צ׳ארלס לאוטון (Charles Laughton) תפס את מקומו של אד סאליבן באותה תוכנית בתור מנחה. צ׳ארלס לאוטון הופיע לפני לוח עם אלבומי זהב ואמר "אלבומי זהב אלו, ארבעה מספר, מראים על העובדה שארבעת האלבומים שלו נמכרו, כל אחד מהם, ביותר ממיליון עותקים, וזאת דרך אגב הפעם הראשונה בהיסטורית תעשיית התקליטים שזמר השיג כזה הישג בכל כך מעט זמן... ועכשיו היישר להוליווד כדי לראות את אלביס פרסלי".
המנחה צ׳ארלס לאוטון הציג בטעות את אלביס בתור אלבין. ברגע שהיה מול המצלמה, אלביס כיחכך בגרונו ואמר "תודה רבה, אדון לאוטון, גבירות ורבותיי. וואו". וניגב את מצחו, "זהו לבטח הכבוד הגדול ביותר לו זכיתי כל חיי, אהה. אין לי יותר מה להגיד מלבד, שזה באמת גורם לך להרגיש טוב. אנחנו רוצים להודות לכם ממעמקי ליבנו. ועכשיו... "Don't be Cruel" אשר אחריו הופיע עם השיר "Love Me Tender", לפי דבריה של אליין דונדי (Elaine Dundy), אלביס שר את השיר "Love Me Tender" ברכות ובנועם, בגרסה שונה לגמרי מהגרסה איתה הוא הופיע אצל סטיב אלן שלושה חודשים קודם לכן.
כאשר המצלמה חזרה אל צ׳ארלס לאוטון, הוא אמר, "ובכן גבירותי ורבותיי, אלביס פרסלי. ואדון אלביס, אם אתה רואה את זה בהוליווד, עברו שנים רבות מאז זמר כה מוכשר וצעיר כבש קהל כה נרחב ומסור, כפי שכולכם ראיתם כאן הערב".
בחלקו השני בתוכנית המשיך אלביס עם השיר "Ready Teddy", ונתן ברכה קטנה לאד סאליבן "אדון סאליבן, אנחנו יודעים שאי שם בחוץ אתה צופה בנו, ואני וכל החברה פה, וכל מי שנמצא אי שם בחוץ, מצפים לראותך חוזר לטלוויזיה", בהמשך אמר אלביס "חברים פילוסוף גדול אמר פעם "אתה כלום, מלבד היותך כלב ציד" (You ain't nothin' but a Hound Dog), והוא ביצע את הגרסה הקצרה של השיר (1:07).
למרות היותו צ'ארלס לאוטון אחד מהכוכבים הראשיים בתוכנית, וגם כאשר היו שבעה שחקנים נוספים במופע, אלביס הוצג בתוכנית במשך יותר מרבע מהתוכנית. התוכנית נצפתה על ידי 60 מיליון צופים, אשר בזמנו היו כ-82.6 אחוז מקהל הצופים בטלוויזיה.