Con una media di due o tre anni di distanza fra un album e un altro, Kelis ritorna sulle scene musicali grazie a una nuova opera sobriamente intitolata Kelis Was Here. Nel 2006 la celebre rapper americana ha già alle sue spalle ben quattro album, diverse dozzine di concerti, molteplici award e soprattutto può contare su una grande notorietà nel mondo dell’hip-hop. Ed è proprio grazie a questa notorietà che l’artista ha potuto usufruire della collaborazione dei grandi nomi dell'R&B, per la produzione di questo suo nuovo disco. Hanno, infatti, partecipato a questa nuova fatica Raphael Saadiq, Scott Storch, Linda Perry e anche Will.i.Am dei Black Eyed Peas ormai onnipresente nell’attualità musicale. Kelis non è certo un’artista che scende a compromessi e proprio per questa ragione i suoi brani conservano sempre lo stesso carattere del suo esordio.

Kelis Was Here che inizialmente si doveva intitolare The Puppeteer, contiene 17 nuove tracce piuttosto hip-hop in cui l’artista seduce l’ascoltatore. In Aww S***, ad esempio, Kelis utilizza il flow alla maniera di Missy Elliott, per proporre una traccia scorrevole e molto urbana nel suo approccio sonoro. Su Blindfold Me, la rapper gioca, invece a fare l’amante in compagnia del marito Nas, mentre i grandi assenti dall'album sono i Neptunes, forse perchè la talentuosa rapper si è resa conto che la loro presenza non è poi così indispensabile. È evidente, invece che in questo nuovo sforzo l’artista si comporta da regina, ovvero senza alcuna concessione.