Lil Star

"Lil Star" is the second international single from Kelis' fourth studio album, Kelis Was Here (2006). Released outside US, the single features Cee-Lo, who is known for being a half of the duo Gnarls Barkley. Following the moderate success of "Bossy", the single has proven to be a return to form for Kelis; it debuted at number eight in Ireland and was also a huge hit in the United Kingdom reaching number three on the UK Singles Chart. The track was hailed by many music fans and critics as Kelis' "comeback" single, despite the fact "Bossy" was written specifically for Kelis' return to music.
Read article on Wikipedia