ปี พ.ศ. 2544 - พ.ศ. 2545: เริ่มต้นการทำงาน

ในปี 2544 นิโคล เชอร์ซิงเงอร์ ได้แข่งขันรายการทีวีของประเทศอเมริกาที่มีชื่อว่า ป๊อปสตาร์ และเธอได้เป็นหนึ่งในผู้ผ่านเข้ารอบ และมีสมาชิกทีมวงเกิร์ลกรุ๊ป อีเดน ครัช มาร่วมทำงานอีก 4 คน คือ Ivette Sosa Maile Misajon Ana Maria Lombo และ Rosanna Tavarez ในที่สุด เธอได้มาเป็นนักร้องนำ โดยมีเพลง Get Over Yourself (Goodbye) ซึ่งสามารถทำยอดขายได้เป็นอันดับหนึ่ง และเป็นเพลงฮิตอันดับที่ 8 ของชาร์ต Billboard Hot 100 ในขณะนั้น อีเดน ครัช ได้ร่วมทัวร์คอนเสิร์ตกับ 'N Sync และเจสซิกา ซิมป์สัน ในขณะนั้นเอง นิโคล เชอร์ซิงเงอร์ ได้รับการทาบทามให้มาเป็นนักร้องคนที่ 4 ของวง แบล็ก อายส์ พี แต่เธอต้องปฏิเสธ เนื่องจากเธอยังอยู่ในสัญญาและยังเป็นสมาชิกของ อีเดน ครัช (และ เฟอร์กี้ได้เข้ามาแทน) อย่างไรก็ตาม บริษัท ลอนดอน ไซร์ เรคคอร์ด ได้ยุติลง และถือว่าเป็นการยุบวง อีเดน ครัช ด้วย

ปี พ.ศ. 2546 - พ.ศ. 2553: เดอะ พุสซีแคตดอลส์

ช่วงเดือนพฤษภาคม 2546 นิโคล เชอร์ซิงเงอร์ ได้ร่วมทีมกับ เดอะ พุสซีแคตดอลส์