Regina Spektor’s anticipated new album, “What We Saw From the Cheap Seats” was released Tuesday. Spektor was born in Moscow and emigrated with her family to the Bronx when she was nine. She said her newest album carries old Russian influences.