एल्विस ने केवल कनाडा में ही अमेरिका के बाहर कॉन्सर्ट किए थे। उन्होंने 2 अप्रैल, 1957 को टोरंटो के मैपल लीफ गार्डन्स में दो शो, ओटावा ऑडिटोरियम में दो शो और 31 अगस्त, 1957 को वैंकूवर के एम्पायर स्टेडियम में एक शो किया था। उन्हें 4 अप्रैल, 1957 को मॉन्ट्रियल एरिना में प्रदर्शन करना था। हालांकि, नागरिक अधिकारियों ने भीड़ को संभालने की चिंताओं के कारण शो रद्द कर दिया।
कनाडाई किशोरों के बीच एल्विस की लोकप्रियता अमेरिका के किशोरों के बराबर थी। एक ऐसे देश में जहाँ उस समय 100,000 रिकॉर्ड बिक्री को बहुत बड़ी माना जाता था, “लव मी टेंडर” ने सिर्फ छह हफ्तों में 135,000 की बिक्री की और “हाउंड डॉग / डोंट बी क्रूएल” की जोड़ी ने चौदह हफ्तों में 225,000 की बिक्री की। आरसीए ने कनाडा में कभी भी ऐसी रिकॉर्ड बिक्री का अनुभव नहीं किया था।
एल्विस ने कर्नल पार्कर के अनुरोध पर नूडी कोह्न द्वारा डिजाइन की गई गोल्ड सूट पहनी थी। उन्होंने इसे पहली बार 28 मार्च, 1957 को शिकागो में पहना था। उन्होंने इसे अगले दिन सेंट लुइस, मिसौरी में फिर से पहना और 2 अप्रैल को टोरंटो में आखिरी बार पूरा सूट पहना। सच तो यह है कि एल्विस इस सूट से नफरत करता था। उसे यह प्रदर्शन के लिए बहुत भारी और प्रतिबंधात्मक लगता था, और सोने की पत्ती अक्सर छिल जाती थी, खासकर पैंट के साथ, खासकर जब एल्विस घुटनों के बल गिरता था। वह जैकेट पहनता था लेकिन उसे काले पैंट के साथ पहनता था। उसे यह बहुत ज्यादा भी लगता था। जब 1968 के अपने टीवी स्पेशल के एक सीक्वेंस के दौरान इसे पहनने के लिए कहा गया, तो एल्विस ने मना कर दिया, हालांकि उसने संक्षेप में बिल बेल्यू द्वारा डिजाइन किए गए जैकेट का एक संस्करण पहना था।
टोरंटो कॉन्सर्ट में 23,000 लोग शामिल हुए थे। प्रदर्शन शाम 6 बजे और रात 9 बजे हो रहे थे। प्रदर्शनों ने अमेरिका की तरह ही प्रतिक्रिया आकर्षित की, प्रशंसक पागल हो गए और आलोचकों ने उस समय की युवा पीढ़ी के साथ क्या हो रहा है, इस पर चिंता व्यक्त की। स्कॉटी मूर ने याद किया कि वसंत दौरे के समय तक, जिसका टोरंटो कॉन्सर्ट हिस्सा थे, एल्विस का феномен (phenomenon) चरम पर था और नियंत्रण से बाहर हो रहा था। उन्होंने कहा कि शो करना तेजी से असंभव होता जा रहा था। एक रिपोर्टर ने यह भी टिप्पणी की कि एल्विस को गाना सुनना असंभव था।
टोरंटो के सेटलिस्ट में “हार्टब्रेक होटल”, “डोंट बी क्रूएल”, “लव मी”, ‘टू मच”, “दैट्स व्हेन योर हार्टेचेस बिगिन”, और अभी तक रिलीज नहीं हुआ “वन नाइट” शामिल थे। “हाउंड डॉग” के साथ समापन और फिर मंच से एक कार में जल्दी से निकल जाना। उपस्थित 125 पुलिस अधिकारियों में से एक ने आभार व्यक्त करते हुए टिप्पणी की कि “उनके तेजी से गायब होने से हमारे लिए बहुत आसानी हो गई”। एल्विस ने कभी भी एनकोर नहीं किया, यहां तक कि अपने बाद के वर्षों में दौरे के दौरान भी। एक बार जब वह शो पूरा कर लेता था, तो वह वेन्यू छोड़ देता था, जिसकी पुष्टि एक उद्घोषक ने “एल्विस बिल्डिंग छोड़ चुका है।” शब्दों से की थी।
अगले दिन, 3 अप्रैल, 1957 को, एल्विस ने ओटावा में 4:30 बजे और रात 8:30 बजे दो और शो किए, जिसमें ऑडिटोरियम में 9,000 दर्शकों की भीड़ थी। नोट्रे डेम कॉन्वेंट ने अपने किसी भी छात्र को दोनों में से किसी भी शो में भाग लेने से मना कर दिया था। जब आठ छात्र गए, तो ननों ने उन्हें निष्कासित कर दिया। हालाँकि उन्होंने निष्कासन वापस ले लिया, लेकिन निष्कासित किए गए आधे लोगों के बारे में कहा जाता है कि वे अन्य स्कूलों में चले गए और वहीं रहे।
एल्विस का अमेरिका के बाहर का आखिरी कॉन्सर्ट 31 अगस्त, 1957 को वैंकूवर के एम्पायर स्टेडियम में हुआ था, जिसमें 26,500 दर्शक थे। हजारों लोग शुरू में ही स्टैंड छोड़कर मंच के ठीक पास आकर रुक गए। इस बात का डर था कि वे मंच पर चढ़ सकते हैं, इसलिए प्रदर्शन छोटा कर दिया गया। एल्विस ने 22 मिनट तक प्रदर्शन किया, जो उस समय वह आमतौर पर जितना प्रदर्शन करते थे, उसका लगभग आधा समय था।
एल्विस ने एक रिपोर्टर से कहा, “बिना शक, यह सबसे खराब दर्शक थे जिनके लिए मैंने कभी प्रदर्शन किया। इसकी तुलना केवल शिकागो में मेरे पहले प्रदर्शन से की जा सकती है। मैंने सुना था कि कनाडाई थोड़े अधिक तर्कसंगत होते हैं। फिर भी, उन्हें यह पसंद आया।”
