Na płycie znajdzie się 17 kompozycji. W niektórych pojawią się branżowi koledzy wokalistki, w tym Cee-Lo z duetu Gnarls Barkley oraz Will.I.Am z The Black Eyed Peas. Pieczę nad brzmieniem dzieła trzymali Dr. Dre i Damon Eliott. Wydawnictwo poprzedza singel „Bossy”.
Pełna lista utworów na „Kelis Was Here”:
„Intro”
„Bossy” (feat. Too $hort)
„What’s That Right There”
„Till The Wheels Fall Off”
„Living Proof”
„Blindfold Me”
„Goodbyes”
„Trilogy”
„Circus”
„Weekend” (feat. Will.I.Am)
„Like You”
„Aww S***!” (feat. Smoke)
„Lil Star” (feat. Cee-Lo)
„I Don’t Think So”
’Handful”
„Appreciate Me”
„Have A Nice Day”
Ostatnia pozycja w dyskografii piosenkarki to „Tasty” z grudnia 2003 roku.