New York’s Regina Spektor is something of a puzzle wrapped in an enigma.