Tras completar el trabajo en el especial de televisión para la segunda mitad de 1968 y principios de 1969, Elvis cumplió con sus obligaciones cinematográficas. El trabajo en “Change of Habit” tuvo lugar en marzo y abril de 1969. En el lapso entre “The Trouble with Girls” y “Change of Habit”, Elvis tomó la decisión de grabar en Memphis por primera vez desde su última sesión para Sun Records en 1955.
Elvis originalmente iba a ir a Nashville para grabar con el productor Felton Jarvis. Pero Mary Lacker, miembro de la Mafia de Memphis, era asociada de Lincoln (Chips) Moman, productor y fundador de American Sound Studios en Memphis, y sugirió que Elvis grabara allí en su lugar. Chips había trabajado anteriormente en STAX Studios y era guitarrista y compositor. Había trabajado con artistas como Wilson Pickett, Dusty Springfield y Aretha Franklin, y era conocido por tener una notable sección rítmica en el estudio.
Elvis decidió que era una idea prometedora, y Felton hizo el trato con Chips en nombre de RCA. Todo esto sucedió independientemente del Coronel Parker, a quien le preocupaba un poco que pudiera estar perdiendo el control del "tren de la fortuna" al sentir Elvis una nueva energía.
Las sesiones en American Sounds Studios comenzaron el 13 de enero de 1969, apenas cuatro días después de que comenzaran las conversaciones y estaban programadas para 10 días. Moman tuvo que cancelar una sesión con Neil Diamond para acomodar a Elvis antes de que regresara a Hollywood. Al final, la sesión se interrumpió durante unos días porque Elvis se resfrió. Fue un invierno gélido en Memphis. Se agregaron algunas fechas adicionales en la tercera semana de febrero para compensar el tiempo perdido.
Las sesiones crearon más de treinta canciones en doce días, incluyendo “In the Ghetto”, “Suspicious Minds”, “Don’t Cry Daddy” y “Kentucky Rain”. Cuando Chips y Elvis fueron entrevistados por el Memphis Commercial Appeal, Elvis dijo: “Tenemos algunos éxitos, ¿verdad, Chips?”, a lo que Chips respondió: “Quizás algunos de los tuyos más grandes”.

Elvis estaba en su momento más productivo en años, pero había algunos problemas que debían resolverse. Hubo una discusión sobre si alguien blanco y tan rico como Elvis debería grabar “In the Ghetto” en caso de que pudiera considerarse condescendiente. Al principio, incluso el amigo cercano de Elvis y DJ de Memphis, George Klein, estaba entre los que tenían dudas. Elvis también necesitó cierta persuasión para grabar “Suspicious Minds” esta vez por parte de otro miembro del séquito, Joe Esposito.
Cuando quedó claro que estos iban a ser éxitos masivos, el Coronel Parker y sus secuaces de “Hill & Range” plantearon la cuestión de los derechos de publicación, que ostentaba Chips. Cuando Tom Diskin, que representaba al Coronel Parker, se dirigió a Chips, este le dijo en términos inequívocos lo que podía hacer. Cuando Diskin acudió a Elvis para defender la causa de los habituales derechos de publicación, Elvis, intuyendo el potencial de nuevos grandes éxitos, dijo amablemente que estos se lanzarían sin importar quién tuviera los derechos de publicación.
En 1969, “In the Ghetto” alcanzó el número 3 en EE. UU. y el número 2 en el Reino Unido, el mayor éxito de Elvis desde “Crying in the Chapel” de 1965. “Suspicious Minds” lo hizo aún mejor, alcanzando el número 1 en EE. UU. y el número 2 en el Reino Unido. Al año siguiente, “Don’t Cry Daddy” y “Kentucky Rain” también serían éxitos importantes.
Se publicaron dos álbumes: “From Elvis in Memphis”, que encabezó las listas de álbumes del Reino Unido en 1969 y se considera uno de los mejores álbumes de Elvis, y “Back in Memphis”. Después de varios años de estancamiento previos al especial de televisión, Elvis estaba de vuelta donde pertenecía. Solo quedaba un paso más para completar el viaje de regreso.
Listado de canciones de “From Elvis in Memphis”:
- Llevando esa mirada de amor
- Solo los fuertes sobreviven
- Te tendré en mi corazón (hasta que pueda tenerte en mis brazos)
- Limusina Negra Larga
- Sigue doliendo
- Me muevo
- El poder de mi amor
- Suave en mi mente
- Después de amarte
- El amor verdadero viaja por un camino de grava
- Cualquier día ahora
- En el gueto

Listado de canciones de “Back in Memphis”:
- Heredar el viento
- Esta es la historia
- Extraño en mi propia ciudad natal
- Un poco de verde
- Y la hierba no pagará ninguna mente
- ¿Sabes quién soy?
- De un as a un rey
- La feria se mueve
- Pensarás en mí
- Sin amor (no hay nada)

