Corrine Bailey Rae's new album cover for "The Sea" - due out next year. Photo by Tierney Gearon. This week you'll be able to hear the exclusive first play of her single 'I'd Do It All Again' on Jo Whiley's BBC Radio One show - you can listen online through the ...