Corinne Bailey Rae is an amazing storyteller. She used this talent with high efficacy by introducing practically every song during her February 15th early show performance at the world-renowned Blue Note Jazz Club in NYC. There were moments where her stories equally elicited a deep contemplation or had the audience frolicking with laughter.