“Lil’ Star” is the third single off Kelis’ Kelis Was Here album. Her puffy outfit in the video brings back memories of Missy’s garbage bag from the “The Rain (Supa Dupa Fly).” We love the song, but the video is just OK. And in case you didn’t realize it, that’s Cee-Lo in the sky.