Naked City's first album was distributed under Zorn's name by Nonesuch Records and featured a Weegee photograph of a dead gangster on its cover, along with macabre illustrations by Maruo Suehiro. There was disagreement between Zorn and the label over cover art on subsequent albums. Zorn wanted to use explicit S&M pictures, images from 19th century medical archives, and execution photographs, most notoriously of a Leng Tch'e victim; Nonesuch refused. Zorn ended his relationship with the label, releasing subsequent Naked City albums on Shimmy Disc and his own Avant and Tzadik labels.