El 05 de noviembre 2013 ella anunció que había empezado a grabar un nuevo álbum en Londres con Martin Terefe.