Regina Spektor is an enigma. Her songs are usually based on scenarios and characters drawn out of her imagination, she doesn’t stick to a consistent musical style and she’s associated with the anti-folk scene in NYC—all while looking as cute and quaint as a kindergarten teacher.