Corinne Bailey Rae's new album The Sea is mostly a departure sonically from the sound of her debut. "The Blackest Lily" is one of the tracks from her new album and displays that new sound. Amazing. Her new album The Sea will be available on January 26th.