En agosto de 2003, optando por un contrato de grabación en solitario, Scherzinger viajó a la oficina de Arista Records en Nueva York con un CD de demostración, bajo su apellido hawaiano, Nicole Kea, de su propio material escrito.