Priscilla, now 79, and the rock & roll icon famously tied the knot in 1967, after embarking on a relationship with Elvis when she was only in her teens. They remained together until 1973 and were close friends up until his passing in 1977 at the age of 42.