I happened upon her music at the Zebulon website and then went over to her MySpace page. She’s got this sultry, low, expressive voice that blew me away immediately. Wow. There’s a song on her page called "An American in Paris" that is just gorgeous!

I’m not sure if she lives in Brooklyn but she does play in Williamsburg. According to her MySpace page, she travels to Paris and San Francisco (she’s got good taste places, that’s for sure).

Here’s a review by Margaret Coble from Curve Magazine:

With phrasing that reminds me of India. Arie, but with a much deeper,
smokier voice that sits somewhere between Nina Simone and Erykah
Badu–particularly on this six-song EP’s pop-friendly, lead-off track,
"I’ve Seen Days"–Krystle Warren totally does it for me. The Kansas
City, Mo.,-bred singer-songwriter uniquely melds jazz and folk in a way
that’s taken New York City by storm: Mark my words, she’s going to be
huge. This debut EP is just a teaser to get us going while Warren and
her band, the Faculty, finish their full-length album, entitled
Circles, to be released later this year. In the meantime, these six
songs (plus a few more on her MySpace page) will have to do. From the
languorous bass lines of the slow-burning, jazzy bump-n-grinder "The
New Astrologer" to the funkier tropicalia interludes of the more
up-tempo "A Song for Holly," the EP showcases Warren’s diverse skills
and instantly memorable vocals. Do yourself a favor and search YouTube
for her videos–she’s a hottie, too.