Kelis Was Here es el cuarto disco de Kelis, que tenía como título inicial The Puppeteer. Colabora su marido, el rapero Nas, y ha contado en la producción con will.i.am y Linda Perry.

Más colaboradores los productores Scott Storch, Raphael Saadiq y Max Martin (Britney Spears, Backstreet boys), Shondrae "Mr Bangladesh" (Missy Elliot), Sean Garrett (Beyonce, Usher).

Too Short participa en el primer single Bossy. Engrandecido con sintetizadores, ritmos contundentes y voces poderosas que corean el título de la canción con estridencia y determinación. Está impregnada del sonido y el ambiente de Harlem.