През месец май 2003 г. Никол се явява на кастинг за певица във все още кабаретната група „Пусикет долс“. Рон Фейр – председател на Гефен Рекърдс казва за нея: „''За„За пръв път срещнах Никол на кастинга и не бях сигурен дали сме намерили нашата главна певица. Когато чухме как пее всички се съгласихме – това е чудо.''“ За първи път Шерзингер в видялавижда групата в късното шоу на Дейвид Летерман през ноември 2002 г., където [[Кармен Електра]] пее песента „Big Spender“ от мюзикъла „Sweet Charity“ на Боб Фос. През 2006 г. Шерцингер казва: „''Харесаха ми, защото играх Велма Кели в колежа в Чикаго. Истината е, че отидох на прослушването, за да се изявя като соло артист. Не исках да съм в група. Отидох само за да съм в една стая с Рон и да му дам демото си. Това е всичко. Но Джими Йовейн и Рон видяха нещо в мен и ми казаха, че не могат да ме изпуснат. Да съм в друга група не беше част от плана ми, но бях готова да направя всичко, което в бъдещето ще ме издигне на ново ниво''“. Също споделя, че е било предизвикателство да се формира групата, но всяко момиче е имало нещо различно, с което да допринесе за развитието на групата.
През 2003 г. кабаретната трупа, създадена от Робин Антин, решава да премине в стил R'n'B. В групата учатват още [[Кармит Бахар]], [[Кимбърли Уаят]], [[Мелъди Тронтън]], [[Джесика Сута]] и [[Ашли Робъртс]]. Кавърът им на песента „Sway“ участва в саундтрака на филма „Ще танцуваме ли“ с [[Дженифър Лопес]] и [[Ричърд Гиър]].
