Nicki Parrott's The Look of Love from the Japanese label Venus Records is a collection of well-known theme songs of Hollywood movies. Supporting the Australian native are great musicians based in New York, including Chuck Redd on vibraphone, Ken Peplowski on tenor sax and clarinet, John Di Martino on piano, and her sister Lisa Parrott on baritone sax and alto sax.

In June 2000, Nicki began performing on Monday nights at the Iridium Jazz Club with the legendary guitarist and inventor, Les Paul. As part of the Les Paul Trio, Nicki worked side-by-side with guitar greats from Paul McCartney, Slash, Steve Miller to fellow Aussie, Tommy Emmanuel.

Since then she has performed with such notable musicians as Michel Legrand, Joe Wilder, Randy Brecker, Clark Terry, Jose Feliciano, Bucky Pizzarelli, John Pizzarelli, Dick Hyman, Patti Labelle & the New York Pops Orchestra, Harry Allen, Warren Vache, Marlena Shaw, David Krakauer, Ken Peplowski, Ann Hampton Callaway, Bill Mays, Scott Hamilton, Lillian Boutte, Larry Carlton and Houston Person, to name a few.