Alicia Keys and Leona Lewis shared performing duties on Tuesday’s “Dancing with the Stars” semi-finals results show. Alicia performed her second single “Try Sleeping with a Broken Heart,” while her labelmate Leona sang “Happy.”