A beautiful woman with a beautiful voice, Regina Spektor has been around for quite some time now. Her newest album is Begin to Hope.