Він уже видав найгучніші хіти, встиг знятися у кількох фільмах, аж тут – навесні 58-го – призов до армії. Звістка про це викликала протести: молодь вимагала від президента скасувати службу для співака. Але мешканець Білого Дому розумів, що рядовий Преслі лише підніме престиж служби. Восени 58 року його направляють до Німеччини. В армії Елвіс служив як усі, та вільний час він проводив з розмахом, недоступним іншим солдатам: відвідував кабаре Парижа, купував машини в Італії, а одного разу злітав до Штатів – щоб записати хіти I Need Your Love Tonight і Big Hunk O'Love.