Tras su éxito en 1995, Nicole continúo un nuevo año con la idea de componer para un nuevo disco.