Corinne Bailey Rae is set to release her second album on January 26th, a follow up to her Grammy-winning first album. Though the newest release, titled The Sea, isn’t out for another month and a half, the album’s first single, “I’d Do It All Again”, was recently performed on Later…with Jools Holland. Catch the performance below:




































