2005 remastered reissue box set compilation. Naked City: The Complete Recording Boxset features five discs, packaged in digipak cases, and accompanied by a book, Eight Million Stories: Naked City Ephemera, which contains a wealth of photos and art as well as testimonials from all five band members(John Zorn, Bill Frisell, Fred Frith, Wayne Horvitz & Joey Baron) and numerous acquaintances, friends and fans.
- 1-1 Batman
- 1-10 Igneous Ejaculation
- 1-11 Blood Duster
- 1-12 Hammerhead
- 1-13 Demon Sanctuary
- 1-14 Obeah Man
- 1-15 Ujaku
- 1-16 Fuck The Facts
- 1-17 Speedball
- 1-18 Chinatown
- 1-19 Punk China Doll
- 1-2 The Sicilian Clan
- 1-20 N.Y. Flat Top Box
- 1-21 Saigon Pickup
- 1-22 The James Bond Theme
- 1-23 Den Of Sins
- 1-24 Contempt
- 1-25 Graveyard Shift
- 1-26 Inside Straight
- 1-3 You Will Be Shot
- 1-4 Latin Quarter
- 1-5 A Shot In The Dark
- 1-6 Reanimator
- 1-7 Snagglepuss
- 1-8 I Want To Live
- 1-9 Lonely Woman
- 2-1 Grand Guignol
- 2-10 Jazz Snob Eat Shit
- 2-11 The Prestidigitator
- 2-12 No Reason To Believe
- 2-13 Hellraiser
- 2-14 Torture Garden
- 2-15 Slan
- 2-16 The Ways Of Pain
- 2-17 The Noose
- 2-18 Sack Of Shit
- 2-19 Blunt Instrument
- 2-2 Blood Is Thin
- 2-20 Osaka Bondage
- 2-21 Shallow Grave
- 2-22 Kaoru
- 2-23 Dead Dread
- 2-24 Billy Liar
- 2-25 Victims Of Torture
- 2-26 Speedfreaks
- 2-27 New Jersey Scum Swamp
- 2-28 S-M Sniper
- 2-29 Pigfucker
- 2-3 Thrash Jazz Assassin
- 2-30 Cairo Chop Shop
- 2-31 Facelifter
- 2-32 Whiplash
- 2-33 The Blade
- 2-34 Gob Of Spit
- 2-35 La Cathédrale Engloutie
- 2-39 Prophetiae Sybillarum
- 2-4 Dead Spot
- 2-40 The Cage
- 2-41 Louange A L'Eternité De Jesus
- 2-42 Grand Guignol (Vocal Version)
- 2-5 Bonehead
- 2-6 Piledriver
- 2-7 Shangkuan Ling-Feng
- 2-8 Numbskull
- 2-9 Perfume Of A Critic's Burning Flesh
- 3-1 Main Titles
- 3-10 Heretic 3
- 3-11 My Master, My Slave
- 3-12 Saint Jude
- 3-13 The Conqueror Worm
- 3-14 Dominatrix 2B
- 3-15 Back Through The Looking Glass
- 3-16 Here Come The 7,000 Frogs
- 3-17 Slaughterhouse/Chase Sequence
- 3-18 Castle Keep
- 3-19 Mantra Of Resurrected Shit
- 3-2 Sex Games
- 3-20 Trypsicore
- 3-21 Fire And Ice (Club Scene)
- 3-22 Crosstalk
- 3-23 Copraphagist Rituals
- 3-24 Labyrinth
- 3-3 The Brood
- 3-4 Sweat, Sperm + Blood
- 3-5 Vliet
- 3-6 Heretic 1
- 3-7 Submission
- 3-8 Heretic 2
- 3-9 Catacombs
- 4-1 Asylum
- 4-10 Krazy Kat
- 4-11 The Vault
- 4-12 Metaltov
- 4-13 Poisonhead
- 4-14 Bone Orchard
- 4-15 I Die Screaming
- 4-16 Pistol Whipping
- 4-17 Skatekey
- 4-18 Shock Corridor
- 4-19 American Psycho
- 4-2 Sunset Surfer
- 4-3 Party Girl
- 4-4 The Outsider
- 4-5 Triggerfingers
- 4-6 Terkmani Teepee
- 4-7 Sex Fiend
- 4-8 Razorwire
- 4-9 The Bitter And The Sweet
- 5-1 Val De Travers
- 5-10 Leng Tch'e
- 5-2 Une Correspondance
- 5-3 La Fée Verte
- 5-4 Fleurs Du Mal
- 5-5 Artemisia Absinthium
- 5-6 Notre Dame De L'Oubli (For Olivier Messiaen)
- 5-9 ...Rend Fou