Keyshia Cole performed “Heaven Sent” on “The Late Show with David Letterman” on Thursday. The song is currently No. 34 on the Billboard Hot 100.