On January 26th, Grammy award winner, Corinne Bailey Rae will release her new album, The Sea. The album’s first single “I’d Do It All Again” can be heard on the radio starting this week but for now, check out the video below of Corinne performing the hit live.

Early U.K. album reviews have said of The Sea…
The Observer – “Although ‘The Sea’ has many hues it is dyed deep in pain… Now [it] is shaping up to be Bailey Rae’s own ‘Back To Black’, a rewarding hit built on pain.”
The Sun – “…five star album that has already secured a place on the Best of 2010 lists”
The Evening Standard – “Corinne Bailey Rae’s music has taken a great leap forward.”

Corinne has been nominated for numerous GRAMMY awards, appeared on a host of television shows, including “Saturday Night Live,“ “The Oprah Winfrey Show,” “Good Morning America” and “Ellen,” and she was the first British female singer-songwriter in decades to have her debut album enter The Billboard 200 in the Top 20 here in the states. So if you haven’t picked up her debut album then be sure to do so when you pick up The Sea this January!

Check out the track listing for The Sea:

1. Are You Here
2. I’d Do It All Again
3. Feels Like The First Time
4. The Blackest Lily
5. Closer
6. Love’s On Its Way
7. I Would Like To Call It Beauty
8. Paris Nights/New York Mornings
9. Paper Dolls
10. Diving For Hearts
11. The Sea

Check out Corinne‘s official website for 2010 tour dates coming soon.