El cuarto álbum de estudio de Kelis, "Kelis Was Here", fue lanzado en agosto de 2006, y debutó en el puesto número diez del Billboard 200.