Nina Nastasia nahm mit Steve Albini bei Electrical Audio in Chicago auf und engagierte den Instrumentalisten und Arrangeur Paul Bryan aus Los Angeles, um ihre Songs für ein kleines Orchester zu arrangieren. Mit dem Schlagzeuger Jay Bellerose und dem Gitarristen Jeff Parker aus Chicago wird Outlaster von einer absoluten Traumband unterstützt. Dieses Album ist ein Werk von üppiger Raffinesse, das ohne Verlust an Charakter oder Wirtschaftlichkeit über Nastasias berühmte Sparsamkeit hinausgeht. Das Orchester geht mit Bryans kraftvoller, bewegender Partitur - die an Gil Evans und den verstorbenen Phil Ochs erinnert - eher formell vor und veredelt die Platte mit glänzenden Bläsern und einem dynamischen Streichensemble. Nachdem Outlaster mehr als ein Jahrzehnt lang vergriffen war, ist es nun endlich wieder auf Vinyl erhältlich. Die Neuauflage von Outlaster wurde 2025 von Josh Bonati für Vinyl remastert und ist auf limitiertem burgunderfarbenem Vinyl gepresst.