Naftule Brandwein, a flamboyant clarinet player, helped bring klezmer to North America in the early 20th century.

I found that by taking a klezmer tune by Naftule Brandwein and putting it in a flamenco key, the melody suddenly just slides off the fret board.”[1] Bassist Greg Cohen and percussionist Cyro Baptista, who had both joined Sparks for his 2000 release Tanz and 2002 release At the Rebbe's Table, again form the rhythm section on Little Princess.

Allmusic music critic Thom Jurek stated "Virtually every one of these ten cuts is an example of how intuitive, sophisticated, and creative Sparks is, not only as a player and interpreter, but as an arranger so canny that the listener would think all of these songs were written in the current era...

"[2] Mark Keresman of the Oakland-based weekly newspaper East Bay Express highly recommended the album, calling it "...vaguely familiar and yet like nothing else, exuding joy and euphoric creativity."

"[6] Music critic Kirk Albrecht singled out "A Bagel with Onions" as the highlighted track, writing "...where Sparks (playing solo here) begins with cascading fingerpicking, and lets the tune flow in and out, but never loses its sense of direction.