In Naked City's characteristic early style, songs were often performed at astonishingly fast tempos, drawing on thrash metal and hardcore punk's emphasis on extreme speed. Many songs were quite brief, and typically switched musical genres every few measures. One critic described the band's music as "jump-cutting micro-collages of hardcore, country, sleazy jazz, covers of John Barry and Ornette Coleman, brief abstract tussles — a whole city crammed into two or three minute bursts". This fast-change tendency was inspired in part by Carl Stalling — a Zorn favorite — who wrote music for many Warner Bros. cartoons, that featured frequent shifts in tempo, theme and style.