"I'd Do It All Again" is the lead single from English singer-songwriter Corinne Bailey Rae's second album "The Sea". This song has grown on me slowly. Taking from old melodies of Billie Holiday, this songstress comes with a winner. If you love jazzy, 60s songs, this new single may be your daily song to listen to. If your a fan go pick up her new album, its amazing.