Priscilla Presley Dancing with the Stars. I just thought Cilla's performance on Dancing With The Stars was just FANTASTIC!! It must be all that Karate training Elvis gave her.. If it were not for Cilla Elvis's legacy may not be as we know it and thats the truth!!!!Vote for Cilla..