The Moz has been on the following labels: HMV, Parlophone, Sire, RCA, Reprise, Mercury, Attack, Sanctuary, Decca, Lost Highway, Major Minor.
And that doesn't even count co-signs, weird distro deals, etc. Basically, he hopscotches from one label to the next each album because he hates record labels.
"Labels for the most part want to sign new discoveries so that that label alone is seen to be responsible for the rise of the artist," he told Pitchfork last year. "There are no risks taken with music any more. No social commentary songs, no individualism. This is because everyone is deemed instantly replaceable."