I believe I first saw Regina Spektor during an appearance on a late night show. I was instantly intrigued by her performance- there was something about the way she passionately pounded on the piano, and I loved her distinctive vocals. I had her song stuck…