Private Elvis Released 1993-10-24 is a story that falls under the Documentary category. Movie Story "The full story of the two years when the biggest star the world had known became an ordinary soldier. During this time his mother died and he met his future bride Priscilla Beaulieu. Includes interviews with those who served alongside him, as well as colour home movies and rare newsreel footage.".