1958 - Morre Gladys Presley

Nas suas férias militares em Junho Elvis grava algumas canções em Nahsville. Voltou a Fort Hood levando seus pais e a avó Minnie Mae com ele, que ficaram na cidade vizinha de Kileen, onde ele podia pernoitar. Ficou decidido também que eles iriam com ele para a Alemanha. Mas devido seu péssimo estado de saúde, Gladys Presley não tinha condições para permanecer em Kileen. No dia 8 de agosto, sexta-feira, Elvis pediu licença para acompanhá-la no trem até o Tennessee, de volta à Graceland. Após constatarem uma séria hepatite, Gladys foi internada no Hospital Methodista e Elvis voltou ao Texas. Na madrugada da quinta feira seguinte ela entrou em coma. Elvis foi chamado mas quando chegou no hospital sua mãe estava morta (causa: ataque cardíaco aos 46 anos de idade).
O corpo foi levado para Graceland no dia seguinte, ficando no salão de música. Elvis queria que os fãs pudessem vê-la pela última vez, mas o Coronel o convenceu a transferi-la para a Casa Funerária Nacional. Elvis fretou um avião para trazer os Blackwood Brothers, o quarteto gospel favorito dela. Do lado de fora mais de 3 mil fãs prestaram homenagem. Os médicos deram calmantes a Elvis que estava histérico, chorando muito. Gladys foi enterrada no Cemitério Forest Hill no dia 16 de agosto. Após o funeral Elvis recebeu uma prorrogação para permanecer em Memphis por mais uma semana. No dia 1 de setembro (após 6 meses de treinamento) Elvis seria enviado para o 32° Regimento da 3° Divisão Blindada da Alemanha (Friedberg).