Embed from Getty Images Elvis Presley The “king” got with his Priscilla when she was just 14-years-old. They were married in 1967 when she was much older.