Columbia Records | Guinness World Records | Atlantic Records | Decca Records | Mercury Records | Warner Bros. Records | Epic Records | RCA Records | Capitol Records | MCA Records | Virgin Records | Arista Records | Island Records | Elektra Records | Universal Records | Stax Records | Geffen Records | A&M Records | Reprise Records | Naxos Records | Polydor Records | Philips Records | London Records | Interscope Records | Rise Records | Liberty Records | Blue Note Records | Roadrunner Records | MGM Records | CBS Records |
They switched labels many times, and released several double-sided singles without success, including "Poor Willie" (on Apt Records), "Lonely Island" (on Flipp) and "Heart Trouble" (on Golden World Records).