Priscilla Presley Elvis and Priscilla Beaulieu met for the first time in 1959 while Elvis was stationed in Germany with the US Army. [...]