Kelis recently put out her new David Sitek produced album, Food, and has been making the rounds to perform it on television. She stopped by Letterman yesterday with a very large band (which Letterman quips about in the beginning) and performed her single “Jerk Ribs.” Watch it below.

Food is out now via Ninja Tune, and we’re currently giving away a vinyl copy as part of a prize package.