Here is the mp3 of the brand new single, “I’d Do It All Again,” from Corinne Bailey Rae. The video was released last week, which was before the actual record leaked. That never happens these days. Anyways, enjoy the record below. Shout to YK2. Corinne’s forthcoming new album The Sea is slated to hit stores January 26th.