Priscilla Presley was married to the late, great Elvis Presley for six years. Priscilla met Presley when he was stationed in Germany during his army service. Priscilla was just 14-years-old at the time. Priscilla’s parents were less than happy about their daughter’s relationship with Presley who was 10-years her senior. After Presley returned to the U.S. Priscilla did not believe she would see him again but the couple stayed in touch by telephone and eventually her parents allowed her to visit him in the U.S.