Corinne Bailey Rae Recommended Music: Corinne Bailey Rae. The entire album is pretty good. If you have DirecTV, you can see her in a taped NYC concert on Channel 101, commercial-free.