Mimo że Elvis sprzedał już wtedy miliony płyt zgłosił się do odbycia normalnej służby wojskowej. Mógł ubiegać się o przydział do służby zastępczej, gdzie w wolnych chwilach mógł dalej nagrywać płyty ale wybrał jednak odbycie zwykłej służby na ochotnika. Presley obawiał się że fani zapomną o nim po dwóch latach ale po wyjściu z wojska nie uchylanie się od służby pomogło mu w karierze ponieważ społeczeństwo doceniało, że najsłynniejszy rekrut służył jako zwykły szeregowy. 24 marca 1958 roku Elvis zgłosił się do komisji poborowej w Memphis.

Wystawa w Niemczech poświęcona jest 17 miesiącom służby Elvisa w Niemczech.