Kelis continues the promotional efforts for her latest studio album FOOD by visiting Conan last night (May 1st) to perform her single "Rumble."

Donning a stringy, green dress, and backed by a full band, which included several trumpet players, the puffy hair songstress gave a soulful and heartfelt rendition of the bluesy song.

Like what you saw? Go cop Kelis' FOOD now! (purchase above)