ABD'de 2000 yılında başlayan Popstars adlı yarışmaya katıldığında 22 yaşında olan Nicole Scherzinger, seçmelerde ünlü Whitney Houston şarkısı "I Will Always Love You"yu söyleyerek yarışmacı olarak seçildi. 2003'te sonlanan Popstars yarışmasını Nicole'ün de bir üyesi olduğu grup, "Eden's Crush" kazandı.