We sit down with one of our favorite artists to talk about her new album and Caffe Lena show.