Poursuivi jour et nuit par ses admirateurs, Elvis s'offre, le 19 mars 1957, pour 120 500 $ USD, Graceland14, une grande maison sur le Highway 51 dans Memphis Sud (nom de boulevard changée le 19 janvier 1972 en Elvis-Presley Boulevard). Cette demeure de vingt-quatre pièces sur un terrain de treize hectares devient un rempart pour le protéger de l'enthousiasme du public et immédiatement, Elvis investit un demi-million USD en travaux pour faire de Graceland son royaume. Il y installe ses parents, ses oncles et ses tantes, ses cousins et tout un groupe d'amis ou d'anciens camarades d'école qui deviennent jardiniers, chauffeurs ou comptables pour la vedette. À cette époque, il est considéré comme la plus grande vedette du rock and roll. En 1957, Elvis fait sa seule tournée canadienneNote 5. Il est accompagné de Scotty Moore, D.J. Fontana, Bill Black et le groupe vocal The Jordanaires. Trois villes l'accueillent, Toronto, Ottawa (respectivement les 2 et 3 avril) et Vancouver (le 31 août). Elvis aurait aimé faire une tournée européenne, mais le colonel Parker, préférant investir dans des tournées aux États-Unis, n'a jamais voulu