12-time Grammy winner Alicia Keys kicked off her album release week by performing “Try Sleeping With a Broken Heart” on Monday’s “Late Show with David Letterman.”