(Gus Schuettler/Stars and Stripes)

Germany, March 1960: Among those turning out to bid farewell to Sgt. Elvis Presley as he left for the U.S. upon completion of his overseas tour of duty was 14-year-old Priscilla Beaulieu, the stepdaughter of an Air Force officer stationed at Wiesbaden. Seven years later, she and Presley would be married in Las Vegas.

Sign Up for Daily Headlines

Sign up to receive a daily email of today's top military news stories from Stars and Stripes and top news outlets from around the world.

Sign Up Now