Enregistrant une nouvelle fois avec Steve Albini au studio Electrical Audio de Chicago, Nina Nastasia a fait appel à l'instrumentiste et arrangeur Paul Bryan, originaire de Los Angeles, pour adapter ses chansons en partition pour petit orchestre. Avec le batteur Jay Bellerose et le guitariste Jeff Parker, originaire de Chicago, Outlaster bénéficie d'un groupe tout simplement exceptionnel. Cet album est une œuvre d'une sophistication luxuriante qui, sans rien perdre de sa singularité ni de sa sobriété, transcende la simplicité caractéristique de Nastasia. L'orchestre adopte une approche plus formelle, sublimée par la partition puissante et émouvante de Bryan (qui rappelle des compositeurs comme Gil Evans et le regretté Phil Ochs) et qui magnifie l'album grâce à des cuivres et des anches éclatants et un ensemble de cordes dynamique. Après plus de dix ans d'absence, Outlaster est enfin de retour en vinyle. Remasterisé pour le vinyle par Josh Bonati en 2025, cette réédition d'Outlaster est pressée sur un vinyle bordeaux en édition limitée.