The Daily Mail reports Priscilla Presley looked incredibly youthful as she stepped out in Vienna on Monday. Elvis Presley's former wife was in town to receive a key to the city. Presley received the key by environmentalist councilor Ulli Sima at the Viennese town hall on Monday. Before the big tribute event in the Stadthalle, the icon received the Vienna plaque in gold. According to a local paper, Priscilla has already explored the city and was particularly impressed by the historic buildings. 'I understand why people like the city,' she told reporters at Town Hall.