Talented songstresses Alicia Keys and Leona Lewis appeared on 'Dancing With the Stars' to perform their latest singles "Try Sleeping With a Broken Heart" and "Happy", during the results of the show's semifinals.

Nice performances from both ladies. In other Leona Lewis news, the songstress is on track to sell a mere 65K of her newly released sophomore effort 'Echo', which is a far cry from the 205K her debut outing sold its first week.