Los únicos conciertos que Elvis dio fuera de EE. UU. fueron en Canadá. Ofreció dos espectáculos el 2 de abril de 1957, en el Maple Leaf Gardens de Toronto, dos espectáculos en el Ottawa Auditorium y un espectáculo en el Empire Stadium de Vancouver el 31 de agosto de 1957. Tenía previsto actuar en el Montreal Arena el 4 de abril de 1957. Sin embargo, los funcionarios civiles cancelaron el espectáculo debido a la preocupación por el control de las multitudes.
La popularidad de Elvis entre los adolescentes canadienses igualaba a la de los de EE. UU. En un país donde, en aquel momento, las ventas de discos de 100.000 se consideraban enormes, «Love Me Tender» vendió 135.000 en solo seis semanas y la pareja «Hound Dog / Don’t Be Cruel», 225.000 en catorce semanas. RCA nunca había experimentado ventas de discos en Canadá como aquellas.
Elvis lució el traje dorado diseñado por Nudie Cohn a petición del Coronel Parker. Lo llevó por primera vez el 28 de marzo de 1957, en Chicago. Lo lució de nuevo al día siguiente en St Louis, Misuri, y vistió el traje completo por última vez el 2 de abril en Toronto. En realidad, Elvis odiaba el traje. Le resultaba demasiado pesado y restrictivo para su actuación, y la hoja de oro se desprendía con facilidad, especialmente en los pantalones, sobre todo cuando Elvis se arrodillaba. Llevaba la chaqueta, pero la combinaba con pantalones negros. También sentía que era demasiado exagerado. Cuando le pidieron que lo llevara durante una de las secuencias de su especial de televisión de 1968, Elvis se negó, aunque lució brevemente una versión de la chaqueta diseñada por Bill Belew.
23.000 personas asistieron a los conciertos de Toronto. Las actuaciones tuvieron lugar a las 18:00 y 21:00. Las actuaciones atrajeron la misma reacción que en EE. UU., con fans enloquecidos y críticos expresando preocupación por lo que estaba sucediendo a la juventud de la época. Scotty Moore recordó que, para cuando llegó la gira de primavera, de la que formaban parte los conciertos de Toronto, el fenómeno Elvis estaba en órbita y se estaba saliendo de control. Dijo que cada vez era más imposible hacer el espectáculo. Un reportero también comentó que era imposible oír cantar a Elvis.
En la lista de canciones de Toronto se incluyeron «Heartbreak Hotel», «Don’t Be Cruel», «Love Me», «Too Much», «That’s When Your Heartaches Begin», y la aún no publicada «One Night». Cerrando con «Hound Dog» y luego saliendo rápidamente del escenario hacia un coche que esperaba. Un agradecido oficial de policía de los 125 presentes comentó que «Su rápida desaparición nos lo facilitó mucho». Elvis nunca hizo bises, ni siquiera cuando estaba de gira en sus últimos años. Una vez completado el espectáculo, abandonaba el recinto, confirmado por un locutor con las palabras «Elvis ha abandonado el edificio».
Al día siguiente, el 3 de abril de 1957, Elvis dio dos actuaciones más en Ottawa, a las 16:30 y a las 20:30, ante audiencias de 9.000 personas en el Auditorio. El Convento de Notre Dame había prohibido a sus alumnas asistir a cualquiera de las dos actuaciones. Cuando ocho lo hicieron, las monjas las expulsaron. Aunque rescindieron las expulsiones, se informó que la mitad de las expulsadas fueron a otros colegios y permanecieron allí.
El último concierto de Elvis fuera de EE. UU. tuvo lugar el 31 de agosto de 1957, en el Empire Stadium de Vancouver, ante una audiencia de 26.500 personas. Miles de personas abandonaron las gradas inicialmente, deteniéndose justo antes del escenario. Existía el temor de que pudieran asaltar el escenario, por lo que la actuación se acortó. Elvis actuó durante 22 minutos, aproximadamente la mitad del tiempo que solía actuar en ese momento.
Elvis le dijo a un reportero: «Sin duda, esta fue la peor audiencia ante la que he actuado. Solo mi primera vez en Chicago se compararía con ella. Había oído que los canadienses eran un poco más racionales. Aun así, parecieron disfrutarlo».
