I 1991 startet han Cheeky Records, som utga to album før det gikk under et år senere. Ved hjelp av Champion Records fikk han relansert selskapet i 1994. Det har senere blitt kjøpt opp av BMG.