En 2009, Kelis anunció que estaba terminando su quinto álbum de estudio, que se publicará en 2010 bajo Interscope Records a través de la discográfica de will.i.am.