Candid Central has updated with a couple of snaps of Elvis during his Army stint in Germany. As you know, he met Priscilla while he was stationed there. The Beaulieus (Priscilla's maiden name) were stationed in West Germany at the same time as Elvis. Priscilla was 14 years old when she met Elvis in Wiesbaden. That's not her in the picture, obviously.