His marriage with Priscilla Presley, and subsequent divorce, kept them under media speculation for a long time. Well, Priscilla Presley is beauty personified, and together they were looked at as one of the most beautiful couples ever. Priscilla Ann Presley, born 24th May, 1945, is an actress as well as a businesswoman.