V roce 1958 nastoupil Elvis na povinnou vojenskou službu do západního Německa, kde se seznámil se čtrnáctiletou Priscillou. Tu si nakonec i vzal. Jejich manželství trvalo 7 let. Paramount Pictures