Mundialmente conhecida como líder do grupo feminino de pop Pussycat Dolls, Nicole começou a planejar seu álbum após o lançamento do primeiro álbum do grupo, PCD (2005). Com um ampla gama de produtores e compositores, o álbum teve várias formulações e várias datas de lançamento, sendo que a primeira foi anunciada em 2007, depois foi sinalizado um possível lançamento para Outubro de 2008 mas, com o lançamento do segundo álbum do grupo, o lançamento do álbum de Nicole foi, novamente, cancelado.

Em 2009, foi anunciado que Nicole voltou ao projeto de seu álbum solo e, que esse deveria ser lançado no mesmo ano. No entanto, o álbum não fora lançado. No ano seguinte, 2010, uma nova canção foi apresentada como possível single do álbum, "Nobody Can Change Me", que não foi lançado oficialmente. Posteriormente, Scherzinger disse que estaria abandonando o projeto "Her Name Is Nicole" e, desenvolvendo um novo álbum que, segundo o produtor RedOne, já está pronto.