Just a while back there was news that Corinne Bailey Rae was finishing up some new music. After playing a few concerts and releasing some tidbits on her eponymous website, she's now performed for UK audiences on Later...with Jools Holland. Though this is dated about little over a week ago, it's likely new to most stateside audiences. "I'd Do It All Again" marks a difference in her tonality, something alluded to in an earlier interview with The Guardian and is so very true. It's hard to go through what she has and emerge unchanged. And what a devastating and beautiful song. We're definitely looking forward to what she has in store for her next album, scheduled for release sometime next year.