April has been the “Month of Nas.” It makes sense that Kelis would be dropping an album the same month that he celebrates the 20th anniversary of his debut album.

Not saying it was planned or nothing. It’s just a funny coincidence. Kelis released his album, Food this month. She’s on the promo trail right now. That trail led her to the Letterman show last night.

Kelis performed her song, “Jerk Ribs.” Check out her performance below and grab her album on Ninja Tunes