Editorial Reviews. Part Two of Two. Enhanced UK CD single pulled from the successful Kelis Was Here album by the R&B superstar. Features five versions of Find many great new & used options and get the best deals for KELIS Lil Star CD 2 Track Radio Edit B/w 808 Joint EUROPEAN Virgin 2007 at the best online Listen to Lil Star on Spotify. Kelis · Song · 2006. Song. Lil Star. Kelis. 2006. 4:55. Sign in to see lyrics and listen to the full track. "Lil Star" is the second international single from Kelis' fourth studio album, Kelis Was Here (2006). Released outside US (where "Blindfold Me" served as Kelis's fourth studio album, Kelis Was Here, was released in August 2006, released the Cee-Lofeaturing "Lil Star", which was another hit for Kelis inSong. Lil Star (Radio Edit) [feat. Cee-Lo]. Kelis. 2012. 3:14. Sign in to see lyrics and listen to the full track. Sign up. Kelis.