Recording once more with Steve Albini at Electrical Audio in Chicago, Nina engaged Los Angeles instrumentalist and arranger Paul Bryan to adapt her songs into a score for a small orchestra. Featuring drummer Jay Bellerose and Chicago guitarist Jeff Parker (Tortoise), Outlaster is aided by, all in all, a dream band. This album is a work of lush sophistication that, with no loss of distinction or economy, transcends the reach of Nastasia's famed sparseness. The orchestra takes a more formal approach with Paul Bryan's powerfully affecting score - hearkening back to the likes of Gil Evans and the late Phil Ochs - burnishing the record with lustrous horns and reeds and a dynamic string ensemble. After being out of print for more than a decade, Outlaster is finally available on vinyl again. Remastered for vinyl by Josh Bonati in 2025, this Outlaster reissue is pressed onto limited edition Burgundy colored vinyl.

• 1 Cry, Cry, Baby
• 2 You're a Holy Man
• 3 You Can Take Your Time
• 4 This Familiar Way
• 5 What's Out There
• 6 A Kind of Courage
• 7 Wakes
• 8 One Way Out
• 9 Outlaster