Fresh from making her Broadway debut as Grizabella in 'Cats', Leona Lewis dazzled this week on Dancing with the Stars, as she took to the stage to perform Memory from the show.