Neko Case has a new record, Middle Cyclone, coming out March 3, but her brand-spankin'-new single just came out on the Anti- Records blog….