I bought Corinne Bailey Rae's eponymous album at the Virgin Records store at the Trafford Centre. I first tried at HMV and failed to find it filed under either "C", "B" or "R" in any one of the "Rock & Pop", "Urban" or "Jazz & Blues" sections.
Maybe they had a "Music that makes you feel the World is working out just fine" section - if so, that's where I would have found it.
What a voice ! Her phrasing and all-round musicality is astounding and she backs it up with a soulful voice that sounds vulnerable without being in any way frail. I was stunned to find she was from Leeds - I would have sworn she was from Roberta Flack's American South.
You don't have to rely on my ropy descriptive skills - go to her website which has a taster.