In October of 1999, Nina Nastasia recorded the album that would finally document her well-seeded career as a local singer-songwriter in New York City. It was exemplary of Nastasia's style, delicate string arrangements, the restrained beauty of her live band, the deceptive simplicity of her voice, and poignant, life-wise lyrics. The following year, "Dogs" was released on CD by micro-indie label Socialist Records. By the end of 2000, the "Dogs" CD was out of print. But "Dogs" had a special grassroots effect on Nina Nastasia's music career, as fans of the record would correspond across internet message boards and zines, discussing songs and soliciting copies of the rare edition. The album would also mark the beginning of a lasting peer relationship with noted recording engineer Steve Albini. In 2004, Touch and Go Records reissued "Dogs" on CD and, for the first time, on vinyl. The vinyl quickly sold out and remained out of print for nearly two decade... until now.