On Leaving is the fourth album by Americansinger-songwriterNina Nastasia. It was released on September 11, 2006 on Fat Cat Records. It was recorded by Steve Albini and produced by Nastasia, Kennan Gudjonsson, and Albini. The album received generally favorable reviews; Allmusic considered the album a "deeply poetic record."Stylus Magazine commented the album was "full bodied and masterful, overshadowing many big-footed leading ladies’ recent folk releases."Pitchfork Media found it "difficult to hear Nastasia pull back to a songwriter-with-guitar style."