 She said the name Bat for Lashes "doesn’t really mean anything [...] It conjured up Halloween-y images, and it sounded metal and feminine.”

Khan's debut single, "The Wizard", was released digitally through Drowned in Sound records and on seven-inch vinyl through Khan's own imprint, She Bear Records.In 2006, she signed to Echo, a record label owned by independent publisher Chrysalis Music that acted as an incubator for artists before "upstreaming" them to major labels.Echo released her debut album, "Fur and Gold" in September 2006.