In the 80s, Yellowman began to spread out and work for a number of different producers, sometimes releasing as many as five albums per year. This led to a recording contract with CBS Records (his first ever international contract): Yellowman recorded King Yellowman before he was diagnosed with jaw cancer and was given six months to live.