Curiosity is Nicole's second remix single from her acclaimed debut album Soul Makeover, "The Soul Record of the year 2000" according to The Face.