En 1957, Elvis fit sa seule tournée canadienne. Il était accompagné de Scotty Moore, D.J. Fontana, Bill Black et le groupe vocal The Jordanaires.
Elvis aurait aimé faire une tournée européenne, mais le colonel Parker n'a jamais voulu, préférant investir dans des tournées aux États-Unis.