Il brano ha visto la partecipazione di Cee-Lo, il quale ha ricoperto anche il ruolo di produttore dello stesso. Il singolo si è rivelato un ottimo successo in Europa, principalmente raggiungendo la terza nel Regno Unito, dove il singolo ha venduto complessivamente 125 000 copie ed è diventato il sessantunesimo maggior successo dell'anno.[1]
Video musicale
Il videoclip prodotto per Lil Star è stato diretto dal regista Marc Klasfeld, che nello stesso anno lavorerà con Kelis anche nei video di Bossy e Blindfold Me, e girato nel dicembre 2006 a Los Angeles.
Tracce
A questa voce o sezione va aggiunto il template{{Tracce}}
Puoi aggiungere e riempire il template secondo le istruzioni e poi rimuovere questo avviso. Se non sei in grado di riempirlo in buona parte, non fare nulla; non inserire template vuoti.