The 20-track EMI collection Let's Fall in Love appropriately spends its running time on the love songs of Nat King Cole. Since Cole recorded hundreds of ballads, a bit of focus is required; presented here are mostly performances from the late '50s and early '60s, including a parade of common Cole titles ("When I Fall in Love," "Stardust," "Too Young," "For All We Know," "Ramblin' Rose") alongside rarer performances ("I'm Gonna Sit Right Down [And Write Myself a Letter]," "A Cottage for Sale," "Once in a While"). Its blend of material, common and obscure, makes it a difficult pick for any type of fan, though Cole rarely recorded bad material and only a few songs qualify as subpar.

Nicki Parrott plays bass and sings Nat King Cole’s songbook with the help of fellow jazzmates John Di Martino on piano, Frank Vignola on guitar and Lisa Parrott on saxophone and clarinet. Born in Newcastle, Australia, Nicki started her musical training at age four with the piano, followed by the flute, soon after. Nicki switched to double bass at the age of 15. After graduating high school she moved to Sydney to study jazz at the New South Wales Conservatorium of Music where she began to play with Australian musicians such as Mike Nock, Dale Barlow, Paul Grabowsky, Bernie McGann, and Ten Part Invention. She also toured Australia with Russian musicians Daniel Kramer and Alexander Fischer and American trumpeters Bobby Shew and Chuck Findley. She continued her studies with various bassists including visiting artists Ray Brown and John Clayton.