Ni pet mjeseci od odlaska u vojsku, tada 23-godišnji Elvis morao se suočiti s teškom bolešću majke Gladys. Saznao je za to u bazi u Teksasu, u kolovozu 1958. Otac i majka zbog njega su se preselili iz Memphisa u Killeen nedaleko od vojarne. Neko vrijeme živjeli su u kamp-kućici, a zatim su iznajmili kuću kako bi njihov sin mogao umjesto u vojarni spavati u njihovom novom domu. Iako je već tada znala da boluje od hepatitisa, Elvisova majka tajila je bolest od ukućana. Jednog dana suprug Vernon našao ju je na podu. Prevezli su je u bolnicu zbog infarkta. Isti dan Elvis je izašao iz vojske i dva dana prosjedio uz njen bolesnički krevet. Kad ga je otac nakratko zamijenio, majka je izdahnula.
Dva dana prosjedio je uz odar, a prije no što je pokopana, zagrlio je lijes i zavapio: “Otišlo je sve što sam imao!”.