Após concluir o trabalho no especial de TV para a segunda metade de 1968 e início de 1969, Elvis cumpriu suas obrigações cinematográficas. O trabalho em “Change of Habit” ocorreu em março e abril de 1969. Na lacuna entre “The Trouble with Girls” e “Change of Habit”, Elvis tomou a decisão de gravar em Memphis pela primeira vez desde sua última sessão para a Sun Records em 1955.
Elvis originalmente iria para Nashville gravar com o produtor Felton Jarvis. Mas Mary Lacker, membro da Memphis Mafia, era associada de Lincoln (Chips) Moman, produtor e fundador dos American Sound Studios em Memphis, e sugeriu que Elvis gravasse lá em vez disso. Chips já havia trabalhado nos STAX Studios e era guitarrista e compositor. Ele havia trabalhado com artistas como Wilson Pickett, Dusty Springfield e Aretha Franklin e era conhecido por ter uma seção rítmica notável no estúdio.
Elvis decidiu que era uma ideia promissora, e Felton fez o acordo com Chips em nome da RCA. Tudo isso aconteceu independentemente do Coronel Parker, que estava ficando um pouco preocupado que pudesse estar perdendo o controle do "trem pagador" com Elvis se sentindo reenergizado.
As sessões nos American Sounds Studios começaram em 13 de janeiro de 1969, apenas quatro dias após o início das conversas e estavam agendadas para 10 dias. Moman teve que cancelar uma sessão com Neil Diamond para acomodar Elvis antes que ele retornasse a Hollywood. Na verdade, a sessão foi interrompida por alguns dias porque Elvis pegou um resfriado. Foi um inverno congelante em Memphis. Algumas datas adicionais foram adicionadas na terceira semana de fevereiro para compensar o tempo perdido.
As sessões criaram mais de trinta músicas em doze dias, incluindo “In the Ghetto”, “Suspicious Minds”, “Don’t Cry Daddy” e “Kentucky Rain”. Quando Chips e Elvis foram entrevistados pelo Memphis Commercial Appeal, Elvis disse: “Temos alguns sucessos, não é, Chips?”, ao que Chips respondeu: “Talvez alguns dos seus maiores.”

Elvis estava em sua fase mais produtiva em anos, mas havia algumas questões que precisavam ser resolvidas. Houve uma discussão sobre se alguém branco e tão rico quanto Elvis deveria gravar “In the Ghetto” caso pudesse ser considerado condescendente. No início, até o amigo próximo de Elvis e DJ de Memphis, George Klein, estava entre aqueles que tinham dúvidas. Elvis também precisou de alguma persuasão para gravar “Suspicious Minds” desta vez de outro membro da comitiva, Joe Esposito.
Quando se tornou óbvio que estes seriam sucessos massivos, o Coronel Parker e os seus comparsas da “Hill & Range” levantaram a questão dos direitos de publicação, que eram detidos por Chips. Quando Chips foi abordado por Tom Diskin, que representava o Coronel Parker, Chips disse-lhe em termos inequívocos o que ele podia fazer. Quando Diskin foi ter com Elvis para defender o caso dos habituais direitos de publicação, Elvis, sentindo o potencial de novos grandes sucessos, disse educadamente que estes seriam lançados independentemente de quem tivesse os direitos de publicação.
Em 1969, “In the Ghetto” atingiu o número 3 nos EUA e o número 2 no Reino Unido, o maior sucesso de Elvis desde “Crying in the Chapel” de 1965. “Suspicious Minds” correu ainda melhor, atingindo o número 1 nos EUA e o número 2 no Reino Unido. No ano seguinte, “Don’t Cry Daddy” e “Kentucky Rain” seriam também sucessos significativos.
Foram lançados dois álbuns: “From Elvis in Memphis”, que liderou as tabelas de álbuns do Reino Unido em 1969, e é considerado um dos melhores álbuns de Elvis, e “Back in Memphis”. Após vários anos de estagnação que antecederam o especial de TV, Elvis estava de volta ao seu lugar. Havia apenas mais um passo a dar para completar a viagem de regresso.
Listagem de faixas de “From Elvis in Memphis”:
- A Usar Esse Look Adorado
- Só os Fortes Sobrevivem
- Vou Guardar-te no Meu Coração (Até Poder Ter-te nos Meus Braços)
- Limusina Negra Longa
- Continua a Doer
- Estou a Seguir em Frente
- O Poder do Meu Amor
- Gentil na Minha Mente
- Depois de Te Amar
- O Amor Verdadeiro Viaja por uma Estrada de Cascalho
- Em Breve
- Na Guelra

Listagem de faixas de “Back in Memphis”:
- Herdar o Vento
- Esta é a História
- Estrangeiro na Minha Própria Cidade Natal
- Um Pouco de Verde
- E a Relva Não Vai Pagar Nenhuma Mente
- Sabes Quem Eu Sou?
- De um Valete a um Rei
- A Feira Está a Seguir em Frente
- Tu Lembrar-te-ás de Mim
- Sem Amor (Não Há Nada)

