Beneath New York City's Maritime Hotel, under the paper lanterns and vaulted ceilings of the Japanese-themed Hiro Ballroom, British neo-soul star Corinne Bailey Rae gave her fans a special treat: an intimate performance showcasing her new hit album, The Sea, seven weeks before its release.