On the 1st of May in 1967 Presley married his love Priscilla in Las Vegas. They had gotten to know each other in 1958 in Germany, where Elvis was stationed while serving in the military. She had been only 14 years old back then!