As she releases her acclaimed new album ‘What We Saw From The Cheap Seats’, Regina Spektor discusses her enduring love for Julian Casablancas and co.