Kelis hit the stage on the Late Show With David Letterman last night to perform “Jerk Ribs” from her FOOD LP