Os únicos concertos que Elvis deu fora dos EUA foram no Canadá. Ele realizou dois espetáculos a 2 de abril de 1957, no Maple Leaf Gardens em Toronto, dois espetáculos no Ottawa Auditorium e um espetáculo no Empire Stadium em Vancouver a 31 de agosto de 1957. Estava previsto atuar no Montreal Arena a 4 de abril de 1957. No entanto, os funcionários civis cancelaram o espetáculo devido a preocupações com a gestão das multidões.
A popularidade de Elvis entre os adolescentes canadianos igualava a dos EUA. Num país onde, na altura, vendas de discos de 100.000 eram consideradas enormes, “Love Me Tender” vendeu 135.000 em apenas seis semanas e o par “Hound Dog / Don’t Be Cruel”, 225.000 em catorze semanas. A RCA nunca tinha experimentado vendas de discos no Canadá como estas.
Elvis usou o Fato Dourado desenhado por Nudie Cohn a pedido do Coronel Parker. Ele usou-o pela primeira vez a 28 de março de 1957, em Chicago. Usou-o novamente em St Louis, Missouri, no dia seguinte e usou o fato completo pela última vez a 2 de abril em Toronto. Na verdade, Elvis odiava o fato. Achava-o demasiado pesado e restritivo para a sua performance, e a folha de ouro era propensa a descascar, particularmente nas calças, especialmente quando Elvis caía de joelhos. Ele usava o casaco, mas combinava-o com calças pretas. Ele também achava que era demasiado exagerado. Quando lhe pediram para o usar durante uma das sequências do seu especial de TV de 1968, Elvis recusou, embora tenha usado brevemente uma versão do casaco desenhada por Bill Belew.
23.000 pessoas assistiram aos concertos de Toronto. Com atuações a decorrer às 18h e às 21h. As atuações atraíram a mesma reação que nos EUA, com fãs a enlouquecerem e críticos a expressarem preocupação com o que estava a acontecer à juventude da época. Scotty Moore recordou que, na altura da digressão de primavera, da qual os concertos de Toronto faziam parte, o fenómeno Elvis estava em órbita e estava a sair do controlo. Ele disse que se estava a tornar cada vez mais impossível fazer o espetáculo. Um repórter também comentou que era impossível ouvir Elvis a cantar.
Incluídos na lista de Toronto estavam “Heartbreak Hotel”, “Don’t Be Cruel”, “Love Me”, ‘Too Much”, “That’s When Your Heartaches Begin”, e o ainda não lançado “One Night”. Terminando com “Hound Dog” e depois uma saída rápida do palco para um carro à espera. Um polícia grato dos 125 presentes comentou que “A sua rápida partida tornou tudo muito mais fácil para nós”. Elvis nunca fez encore, mesmo em digressões nos seus últimos anos. Assim que completava o espetáculo, ele deixava o local, confirmado por um locutor com as palavras “Elvis deixou o edifício.”
No dia seguinte, 3 de abril de 1957, Elvis realizou mais dois espetáculos em Ottawa, às 16h30 e às 20h30, para audiências de 9.000 pessoas no Auditório. O Convento de Notre Dame tinha proibido qualquer uma das suas alunas de assistir a qualquer um dos espetáculos. Quando oito o fizeram, as freiras expulsaram-nas. Embora tenham revertido as expulsões, metade das expulsas foram relatadas como tendo ido para outras escolas e permanecido lá.
O último concerto de Elvis fora dos EUA ocorreu em 31 de agosto de 1957, no Empire Stadium em Vancouver, para uma audiência de 26.500 pessoas. Milhares deixaram as bancadas inicialmente, parando pouco antes do palco. Havia o receio de que pudessem invadir o palco, pelo que a atuação foi encurtada. Elvis atuou durante 22 minutos, cerca de metade do tempo que normalmente atuava naquela época.
Elvis disse a um repórter que: “Sem dúvida, esta foi a pior audiência para a qual já toquei. Só a minha primeira vez em Chicago se compararia a isto. Ouvi dizer que os canadenses eram um pouco mais racionais. Ainda assim, pareciam gostar.”
