Kromě vedení svého tria a kvarteta je Nicole hlavní zpěvačkou Birdland Big Bandu a často vystupuje v kultovních newyorských jazzových klubech, jako jsou Dizzy's Club at Lincoln Center, Birdland, Blue Note, Carlyle, 54 Below a skvělý 55 Bar. Vystupovala také jako sólistka s filharmonickým orchestrem Savannah Philharmonic, Asheville Symphony nebo Macon Pops. Nicole také spolupracovala s mnoha dalšími osobnostmi, mezi něž patří David Cook, Gilad Hekselman, Veronica Swift, Benny Benack, Stephen Feifke, Cyrille Aimee, Antonio Sanchez, Dave Stryker, Omar Hakim, Rachel Z, Helen Sung a Bernard Purdie. Je také hrdou pedagožkou a v současné době vyučuje zpěv na NYU, SUNY Purchase a na Litchfield Jazz Camp.
