18 महीनों में, सन रिकॉर्ड्स ने पांच एल्विस सिंगल जारी किए। इनमें से सबसे सफल “आई फॉरगॉट टू रिमेम्बर टू फॉरगेट” और “मिस्ट्री ट्रेन” का संयोजन था, जो अंतिम सिंगल था, जिसे 1955 में रिकॉर्ड किया गया था और जो फरवरी 1956 में यूएस कंट्री चार्ट में शीर्ष पर रहा। यह किसी राष्ट्रीय चार्ट पर एल्विस का पहला नंबर एक सिंगल था।
तब तक, एल्विस को कर्नल टॉम पार्कर ने साइन कर लिया था, जो हैंक स्नो की विशेषता वाले कंट्री पैकेज शो के प्रमोटर थे। कर्नल पार्कर ने एल्विस को अपने शो में पेश किया था, और एल्विस को उस समय के सभी स्थापित कंट्री एक्ट्स को पीछे छोड़ते हुए देखने के बाद जब वह मंच पर आए, तो पार्कर ने एल्विस को एक विशेष प्रबंधन अनुबंध पर हस्ताक्षर करने के लिए आगे बढ़े। एल्विस ने 15 अगस्त, 1955 को कर्नल पार्कर के साथ अनुबंध पर हस्ताक्षर किए, जिसमें उनके माता-पिता की मंजूरी थी, क्योंकि वह अभी इक्कीस वर्ष के नहीं थे। वर्नोन को आसानी से मना लिया गया था, लेकिन ग्लेडिस को सहमत होने में कुछ समय लगा, क्योंकि वह कर्नल पर पूरी तरह भरोसा नहीं करती थी।
कर्नल पार्कर की नज़र आरसीए विक्टर पर थी और उन्होंने उनके साथ सन रिकॉर्ड्स को रिकॉर्ड तोड़ने वाले $35,000 का भुगतान करने के लिए एक सौदा करने में मदद की। हालाँकि एल्विस सैम को छोड़ने के लिए अनिच्छुक थे, सन रिकॉर्ड्स एल्विस रिकॉर्ड्स की मांग को पूरा करने या उन्हें अंतरराष्ट्रीय स्तर पर वितरित करने की क्षमता नहीं रखता था। सैम ने बाद में समझाया कि वह इतने लंबे समय से वित्तीय रूप से संघर्ष कर रहा था कि जब अवसर आया, तो उसने एक ऐसी कीमत निर्धारित की जो उसे स्वीकार नहीं की जाएगी, जिससे वह एल्विस को रख सके। हालाँकि, जब आरसीए ने स्वीकार कर लिया, तो सैम मना करने की स्थिति में नहीं था। इस सौदे से एल्विस को $5,000 का बोनस भी मिला। आज, यह सौदा लगभग $500,000 के बराबर होगा। आरसीए, सन और एल्विस के बीच अनुबंध पर 20 नवंबर, 1955 को हस्ताक्षर किए गए थे, सैम ने एल्विस को सलाह दी, “उन्हें तुम्हें यह बताने मत दो कि क्या करना है, अपनी व्यक्तिगतता मत खोना।” सैम फिलिप्स ने बाद में जॉनी कैश, कार्ल पर्किन्स, जेरी ली लुईस और रॉय ऑर्बिसन के करियर को लॉन्च करने में मदद की। सैम और एल्विस दोस्त बने रहे। 4 दिसंबर, 1956 को स्टूडियो की यात्रा पर, आरसीए के साथ दुनिया भर में सफलता हासिल करने के बाद, एल्विस जॉनी, कार्ल और जेरी ली से मिले। चारों ने एक अनौपचारिक जैम सत्र किया, और सैम ने टेप मशीन चालू कर दी। सामग्री को 1981 में “मिलियन डॉलर क्वार्टेट” के रूप में जारी किया गया था। बाद में और भी ट्रैक खोजे गए, जिसके परिणामस्वरूप 1990 में “द कम्प्लीट मिलियन डॉलर सेशन” जारी हुआ। इस बैठक को कभी-कभी “रॉक ‘एन’ रोल का माउंट रशमोर” कहा जाता है। सैम 1969 में इंटरनेशनल होटल में एल्विस के ओपनिंग नाइट कॉन्सर्ट में शामिल हुए।
एल्विस पहली बार 10 जनवरी, 1956 को नैशविले में आरसीए स्टूडियो बी में दाखिल हुए, जो उनके इक्कीसवें जन्मदिन के दो दिन बाद था। “हार्टब्रेक होटल” को रिकॉर्डिंग के लिए पूर्व-चयनित किया गया था। यह माई बोरेन एक्सटन और टॉमी डर्डन द्वारा लिखा गया एक गीत था। यह एक आत्महत्या गीत था जो डर्डन द्वारा पढ़े गए एक समाचार लेख से प्रेरित था जिसमें एक अज्ञात व्यक्ति की मौत की रिपोर्ट थी जिसने होटल की खिड़की से छलांग लगा दी थी, एक नोट छोड़ गया था जिसमें लिखा था, “मैं एक अकेला रास्ता चलता हूँ।”
एल्विस ने अपने बैंड के साथ यह गाना रिकॉर्ड किया, जिसमें अब तक ड्रमर डी.जे. फोंटाना, स्कॉटी और बिल के साथ शामिल थे। आरसीए सेशन संगीतकार और गिटार लीजेंड चेट एटकिंस भी शामिल हुए, साथ ही पियानो वादक फ्लोयड क्रेमर भी।
आरसीए को गाना रिकॉर्ड करने में परेशानी हुई। वे उस इको साउंड को कैप्चर करना चाहते थे जिसके लिए सन रिकॉर्ड्स प्रसिद्ध था, लेकिन स्टूडियो बहुत बड़ा होने के कारण, यह मुश्किल साबित हुआ, और वे इस बात से अनजान थे कि सैम फिलिप्स ने इको प्राप्त करने के लिए थोड़े समय की देरी के साथ दो टेप रिकॉर्डर का इस्तेमाल किया था। अगली समस्या एल्विस की गाने के दौरान इधर-उधर घूमने की प्रवृत्ति थी। समाधान, जैसा कि एल्विस ने सुझाया था, एक हॉलवे में माइक्रोफोन लगाना था। आधिकारिक आरसीए निर्माता, स्टीव शोल्स, का मानना था कि एल्विस जानता था कि वह क्या कर रहा है और उसे अपने तरीके से करने दिया।
“हार्टब्रेक होटल” को बैलेड “आई वाज़ द वन” के साथ जोड़ा गया और 27 जनवरी, 1956 को एक सिंगल के रूप में रिलीज़ किया गया। यह सिंगल सात हफ्तों तक बिलबोर्ड 100 सिंगल्स चार्ट पर, 17 हफ्तों तक कंट्री चार्ट पर शीर्ष पर रहा, और आर एंड बी चार्ट पर नंबर 3 पर पहुंच गया। इससे पहले किसी भी रिकॉर्डिंग ने इतनी सार्वभौमिक सफलता हासिल नहीं की थी। इस सिंगल ने एल्विस को यूनाइटेड किंगडम सहित दुनिया भर के दर्शकों से भी परिचित कराया, जहां यह नंबर 2 पर पहुंच गया। ब्रिटिश गायक क्लिफ रिचर्ड बाद में कहेंगे कि इसने भविष्य के संगीतकारों की एक पीढ़ी को प्रेरित किया; इससे पहले किसी ने ऐसा कुछ नहीं सुना था।
यह अमेरिका में एल्विस का पहला मिलियन-बिकने वाला सिंगल था, जिसने उनका पहला गोल्ड रिकॉर्ड अर्जित किया और अंततः रिकॉर्डिंग इंडस्ट्री एसोसिएशन ऑफ अमेरिका द्वारा डबल प्लैटिनम प्रमाणित किया गया। एल्विस ने आखिरी बार “हार्टब्रेक होटल” 29 मई, 1977 को बाल्टीमोर सिविक सेंटर में प्रस्तुत किया था।
