Priscilla Presley: Priscilla Presley. Actress: The Naked Gun 2½: The Smell of Fear. Priscilla Presley's stepfather was an Air Force officer stationed in West Germany when as a teenager she met Elvis Presley in 1959, then four years into his meteoric career in rock and roll and serving with the U.S. Armed Forces. After an eight year courtship, she married him on 1 May 1967. As their marriage was winding down, she...