В 2001 году Николь участвовала в шоу Popstars (аналог Фабрики Звёзд), на котором она заработала место в женской группе Eden’s Crush. Она стала одной из главных вокалисток группы. Первый сингл группы "Get Over Yourself" занял 1-ое место по продажам и вошел в первую десятку "Billboard Hot 100". Вторым синглом с дебютного альбома группы Eden’s Crush стала песня "Love This Way". Но в конечном итоге рекорд-компания "London-Sire Records" закрылась и группа распалась.
Николь рассказала о тех временах:
Это был ад…Я была в группе Eden's Crush с четырьмя другими девушками и каждый день был для меня пыткой. Мы были на телевидении, а атмосфера вокруг была ужасной. Я была той, которую никто не любил и я ничего не могла с этим сделать. Возможно, это было из-за того, что я симпатичная. Другие девочки думали, что я стервозная и амбициозная. Они говорили такие вещи про меня, и в лицо, и за спиной…каждый день в той группе я плакала. Группа должна была быть веселой и свободной, но реальность была другой. Я была очень чувствительной тогда, но я стала жестче. Я бы не смогла прийти к куколкам без моего опыта в этой группе.