Watch Private Elvis for Free: How to Stream the Movie Online at 123Movies. . 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.