Négy évvel első lemezének pozitív fogadtatása után Corinne Bailey Rae új albummal jelentkezik. A The Sea meglehetősen tragikus körülmények között született: a fiatalka, bájos énekesnő férje 2008-ban meghalt, és ez természetesen az ártatlan soul és r&b hozzáálláson is változtatott.