Corinne Bailey Rae released her new album titled The Sea on 26 January 2010. The album was released after a gap of two years following the death of her husband Jason Rae. Lead single I'd Do It All Again premiered on 25 November in 2009 on the Jools Holland program Later. Follow up single "Closer" will be added to Smooth Jazz Radio on 25 January, Urban AC on 1 February and AC radio in late February. The album's second single "Paris Nights and New York Mornings" will go to Triple A radio on 15 February.