Elvis Presley with his future wife Priscilla, who was then only 16 years old