Regina Spektor may now be an anti-folk stalwart, but it wasn't always certain. Arriving in New York, there was a chance ...