King of Queens star Kevin James has inked a new deal with CBS that will pay him more than $500,000 an episode next season, per The Hollywood Reporter.