While on the promo trail for her new album The Element of Freedom (in stores today), R&B singer/songwriter Alicia Keys paid a visit to the Late Show with David Letterman Monday night (Dec 14) and flawlessly performed her new single “Try Sleeping with a Broken Heart.” Continue reading for the performance!