VIDEO: Alicia Keys Performs "Try Sleeping with a Broken Heart" on the Late Show with David Letterman -- click to watch!

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!