Kelis julkaisee neljännen albuminsa, Kelis Was Here, 13. syyskuuta. Levyllä vierailevat mm. Cee-Lo, Nas ja Too $hort. Tuotantopuolella kiiluvat mm. nimet will.i.am ja Max Martin. Bossy-single on heilunut vahvasti Yhdysvaltojen sinkkulistan 20 parhaan joukossa.

Kelis debytoi vuonna 1999 albumillaan Kaleidoscope, jonka ensisinkulla Caught Out There hän nousi listoille erityisesti Euroopassa. Kelis nousi suureen suosioon kotimaassaan vasta Tasty-albumin singlellä Milkshake, joka nousi paikallisen singlelistan kolmanneksi ja kokonainen albumikin myi kultaa.

Albumin kappalelista on seuraavanlainen:
01. Intro
02. Bossy feat. Too $hort
03. What's That Right There
04. Till the Wheels Fall Off
05. Living Proof
06. Blindfold Me feat. Nas
07. Goodbyes
08. Trilogy
09. Circus
10. Weekend
11. Like You feat. Cee-Lo
12. Aww Shit! feat. Smoke
13. Lil Star feat. Cee-Lo
14. I Don't Think So
15. Handful
16. Appreciate Me
17. Have A Nice Day
18. Fuck Them Bitches