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 |
He then recorded for Robinson's Enjoy! Records, his first release for the label being the similarly minimalistic "Love Rap" (on which he was accompanied on Congas by his brother Pooche Costello), issued on the B-side of the Treacherous Three's "New Rap Language" (on which he also featured), leading to his early nickname of 'The Love Rapper'.