All Music Guide begins her bio with:

Vocalist Madeleine Peyroux can best be thought of as a Billie Holiday for the 1990s.

From the promo on her web site:

The album "Careless Love" seamlessly weaves strands of acoustic blues, country ballads, torch songs and pop into a vibrant fabric that is both classically vintage and thoroughly up to date.

AMG wraps up its bio of Peyroux with this:

However she is marketed, blues, jazz or "roots music," look for more great things to come to this young and promising 20-something vocalist, guitarist and songwriter.