Na pohřbu své matky Gladys Presley v Gracelandu byl Elvis natolik zdrcený, že ho přátelé museli držet, aby se udržel na nohou. Kvůli obrovskému davu fanoušků dohlíželo na pohřeb více než 500 policistů. Fanoušci poslali přes 100 000 dopisů a pohlednic, přibližně 500 telegramů a více než 200 květinových darů.
Elvis Presley dostal mimořádné volno z Fort Hood a 12. srpna přijel do Memphisu, aby byl se svou vážně nemocnou matkou Gladys, která byla hospitalizována v Baptist Memorial Hospital s akutní hepatitidou. Po její smrti 14. srpna a pohřbu 15. srpna mu bylo volno prodlouženo. V Memphisu zůstal až do návratu do Fort Hood 24. srpna a během volna navštívil také hrob své matky.
Elvis Presley dorazil do Fort Hood v Texasu, kde zahájil základní a pokročilý vojenský výcvik u 2. obrněné divize. Byl přidělen k rotě A, 2. praporu středních tanků, 37. obrněného pluku, a ve Fort Hood zůstal přibližně šest měsíců, než byl převelen do Německa.
Elvis Presley dokončil základní a pokročilý vojenský výcvik ve Fort Hood v Texasu a 19. září odjel s jednotkou na cestu do Německa, kde pokračoval ve službě u 3. obrněné divize.
USS Randall připlula do západoněmeckého Bremerhavenu, kde na Elvise Presleyho čekalo více než 1 500 fanoušků a kde poskytl svůj první evropský autogram. Poté odjel se svou jednotkou vojenským vlakem do Friedbergu, kde nastoupil ke 3. obrněné divizi americké armády; jeho působení v Německu trvalo do začátku roku 1960.