Ciara performed her new single “Promise” on “The Late Show with David Letterman” last night. Look out for her album dropping next Tuesday.