ב-1958 הדוד סאם קורא לאלוויס. אלוויס מוצב בדיוויזיית השריון בגרמניה כנהג משאית.
בתקופת שהותו בגרמניה הוא פוגש את פריסליה בליו בת הארבע עשרה (שלימים תהיה אישתו), ובהסכמת אביה היא חוזרת איתו לארצות הברית ב-1960.
הודות לעובדה שלחברת ההקלטות נותר די חומר והקלטות שטרם פורסמו, בתקופה שאלוויס נמצא בצבא, הם ממלאים את המצעדים כך שכשאלוויס שב לארצות הברית הוא עדיין פופולרי כפי שהיה ביום שעזב.