Em janeiro de 1957, em sua última apresentação no programa de Ed Sullivan, Elvis provocou uma enorme celeuma, quando, contra a vontade do apresentador, cantou a música gospel preferida de sua mãe, "Peace In The Valley". A repercussão foi imediata e polêmica, levando-o à gravação de seu primeiro disco gospel, um EP. No final de 1957, um show realizado no Pan Pacific de Los Angeles foi considerado um dos maiores momentos da carreira de Elvis, por sua sensual e arrebatadora apresentação. No mesmo ano de 1957, Elvis se apresentou no Canadá, os seus únicos shows fora dos EUA, em um total de cinco espetáculos que abalaram o país vizinho. Neste ano, Elvis adquiriu a mansão Graceland, onde irá viver pelo resto de sua vida.

Elvis comprou a casa quando tinha somente 22 anos, e pagou 102.500 dólares por ela. Ele sempre quis comprar uma mansão para seus pais, e esta casa foi a escolhida. A mansão foi construída em 1939 por uma família rica de Memphis que era dona uma fazenda de 500 acres desde 1861. O nome, “Graceland,” foi dado pelo dono original, para homenagear sua filha, que se chamava Grace.