Dua peristiwa selama tugas tentaranya akan mengubah hidup Elvis selamanya. Ayahnya Vernon seperti Elvis akan bertemu calon istri mereka. Dee Stanley, seorang janda cerai dengan tiga putra & putri 14 tahun Joseph Beaulieu, Priscilla Ann Beaulieu, baru berusia 14 tahun, pada tahun 1959, ketika dia bertemu Elvis di Jerman saat dia menjadi tentara .