Kelis prépare actuellement un nouvel album pour bientôt, qui fera suite à « Fleshtone », sorti en 2010.
Selon son site officiel, le nouvel album sortira cet automne, et comprendra des productions de Skream, BURNS, Tom Nevile, Dan Black et Caspa. Selon Skream, Kelis s’oriente vers un nouveau son.
Skream a donné quelques détails sur sa collaboration avec la chanteuse de RnB : « j’ai un morceau pour Kelis, un son garage anglais. Il devrait bientôt sortir au Royaume-Uni, donc, je suppose qu’il y aura une sortie en Amérique. Il s’intitule ‘Distance’. »
Le single « Distance » devrait sortir cet été.