Kelis' new album, 'Food,' debuted yesterday (April 22), and to celebrate, the singer dropped by the 'Late Show with David Letterman' to provide some musical nourishment with her latest single, 'Jerk Ribs.'

Complete with a brass section, Kelis' funky R&B track is one that you can easily groove to -- just look at those standing behind her. Moving away from the sexy club banger vibe of songs like 'Milkshake' and 'Bossy,' 'Jerk Ribs' shows her more mature and soulful side. And if you didn't think Kelis pays homage to the past, her shiny high-waist, flared out slacks and Diana Ross-like coif might be a good indication she does.

While some people are getting used to this food-themed direction in Kelis' music, one can't deny that this is one hell of a good track. It's pretty obvious that Letterman is a fan. "That's all!" he raved at the end of the performance. "That's all you want. Take a bow. My god! How about that! Oh, delightful."

Starting in May, Kelis will be heading to Europe for a number of dates before playing a full-length tour around the U.S. in June.

Check below to find out when Kelis is heading to your town.

Kelis Tour Dates

May 8 - Winston's Music Hall - London
May 10 - The Dome - Brighton, UK
May 12 - Gaite Lyrique - Paris
May 13 - MC Theater - Amsterdam
May 15 - Thonex Live - Geneva
May 16 - Kaufleuten - Zurich
June 2 - The Fillmore - San Francisco
June 3 - House of Blues - San Diego, Calif.
June 4 - El Rey Theatre - Los Angeles
June 9 - Park West - Chicago
June 11 - Danforth Music Hall - Toronto
June 15 - 9:30 Club - Washington, D.C.
June 28 - Glastonbury Festival - Worthy Farm, Pilton, UK
June 29 - Sea Sessions Festival - Bundoran, Ireland
July 5 - Nibe Festival - Nibe, DK
July 6 - De Wereld Draait Buiten - Amsterdam
June 13 - Webster Hall - New York City
July 14 - Somerset House - London
July 18 - Latitude Festival - Suffolk, UK
July 19 - Pori Jazz Festival - Pori, Finland
July 25-27 - Fuji Rock Festival - Niigata, Japan
Aug. 16 - Pukkelpop - Kempische Steenweg, Belgium
Aug. 23 - Tauron Nowa Muzyka Festival - Katowice, Poland
Aug. 30 - The Big Festival - Cotswolds, UK