Die einzigen Konzerte, die Elvis außerhalb der USA gab, fanden in Kanada statt. Er gab zwei Shows am 2. April 1957 im Maple Leaf Gardens in Toronto, zwei Shows im Ottawa Auditorium und eine Show im Empire Stadium in Vancouver am 31. August 1957. Er sollte am 4. April 1957 im Montreal Arena auftreten. Beamte sagten die Show jedoch aufgrund von Bedenken hinsichtlich der Bewältigung der Menschenmassen ab.
Elvis' Popularität bei kanadischen Teenagern entsprach der in den USA. In einem Land, in dem seinerzeit Plattenverkäufe von 100.000 als enorm galten, verkaufte sich „Love Me Tender“ in nur sechs Wochen 135.000 Mal und die Kombination aus „Hound Dog / Don’t Be Cruel“ 225.000 Mal in vierzehn Wochen. RCA hatte noch nie zuvor solche Plattenverkäufe in Kanada erlebt.
Elvis trug den von Nudie Cohn entworfenen Goldanzug auf Wunsch von Colonel Parker. Er trug ihn erstmals am 28. März 1957 in Chicago. Am nächsten Tag trug er ihn wieder in St. Louis, Missouri, und am 2. April in Toronto trug er den vollständigen Anzug zum letzten Mal. Elvis hasste den Anzug. Er fand ihn zu schwer und einschränkend für seine Performance, und das Blattgold blätterte leicht ab, besonders bei der Hose, vor allem wenn Elvis auf die Knie fiel. Er trug die Jacke, kombinierte sie aber mit einer schwarzen Hose. Er fand ihn auch zu übertrieben. Als er gebeten wurde, ihn während einer der Sequenzen seines TV-Specials von 1968 zu tragen, weigerte sich Elvis, obwohl er kurzzeitig eine von Bill Belew entworfene Version der Jacke trug.
23.000 Besucher kamen zu den Konzerten in Toronto. Die Vorstellungen fanden um 18 und 21 Uhr statt. Die Vorstellungen riefen die gleiche Reaktion hervor wie in den USA, die Fans rasteten aus und die Kritiker äußerten Bedenken hinsichtlich dessen, was mit der Jugend der damaligen Zeit geschah. Scotty Moore erinnerte sich, dass zum Zeitpunkt der Frühjahrstournee, zu der die Konzerte in Toronto gehörten, das Elvis-Phänomen in vollem Gange war und außer Kontrolle geriet. Er sagte, es sei zunehmend unmöglich geworden, die Show zu machen. Ein Reporter bemerkte auch, dass es unmöglich sei, Elvis singen zu hören.
Auf der Setlist für Toronto standen „Heartbreak Hotel“, „Don’t Be Cruel“, „Love Me“, „Too Much“, „That’s When Your Heartaches Begin“ und das noch unveröffentlichte „One Night“. Abschließend mit „Hound Dog“ und dann ein schneller Abgang von der Bühne zu einem wartenden Auto. Ein dankbarer Polizist von den 125 Anwesenden bemerkte: „Sein schnelles Verschwinden machte es uns viel leichter.“ Elvis gab nie Zugaben, selbst als er in seinen späteren Jahren auf Tournee war. Sobald er die Show beendet hatte, verließ er den Veranstaltungsort, was von einem Ansager mit den Worten „Elvis hat das Gebäude verlassen“ bestätigt wurde.
Am nächsten Tag, dem 3. April 1957, gab Elvis zwei weitere Shows in Ottawa, um 16:30 Uhr und 20:30 Uhr, vor einem Publikum von 9.000 Personen im Auditorium. Das Notre Dame Convent hatte allen seinen Schülerinnen den Besuch einer der beiden Shows verboten. Als acht von ihnen teilnahmen, wurden sie von den Nonnen exmatrikuliert. Obwohl die Exmatrikulationen widerrufen wurden, sollen die Hälfte der exmatrikulierten Schülerinnen auf andere Schulen gewechselt haben und dort geblieben sein.
Elvis’ letztes Konzert außerhalb der USA fand am 31. August 1957 im Empire Stadium in Vancouver vor 26.500 Zuschauern statt. Tausende verließen zunächst die Tribünen und blieben kurz vor der Bühne stehen. Es gab die Befürchtung, dass sie die Bühne stürmen könnten, daher wurde die Vorstellung verkürzt. Elvis trat 22 Minuten lang auf, etwa die halbe Zeit, die er zu dieser Zeit normalerweise auftrat.
Elvis sagte einem Reporter: „Ohne Zweifel war dies das schlechteste Publikum, vor dem ich je gespielt habe. Nur mein erstes Mal in Chicago wäre damit vergleichbar. Ich hatte gehört, dass Kanadier ein wenig rationaler sind. Trotzdem schienen sie es zu mögen.“
