Priscilla Presley stepped out looking fresh-faced in Britain – and fans have had mixed reactions to her new look. Read: The Many Loves of Elvis Presley Presley, who married Elvis at age 21, has always been known as a great beauty, causing many to gush about her age-defying looks over the decades. "She looks incredible," said one Twitter user. Another said, "How unbelievably stunning is #PriscillaPresley Woah! 71!!" While some social media users simply asked what happened to her, others were harsher.