Sailing well into his mid-30s, Matt Barnes remained a steady starter last season with the Memphis Grizzlies. The Sacramento Kings saw that performance and decided to reward Barnes on Sunday, agreeing to terms on a deal, according to ESPN’s Marc Stein.

The deal is for two years and $12 million, according to James Ham of CSN California, who added the second season is a player option.

Barnes, 36, averaged 10 points and 5.5 rebounds in 28.8 minutes per game last year with Memphis. He started 45 of 76 games after coming over via an offseason trade with the Charlotte Hornets.

Given a larger role than initially expected, Barnes struggled a bit offensively. His 38.1 field-goal percentage was a career worst, and he knocked down just 32.2 percent of his shots from deep. He clearly missed the easy buckets he had gotten used to from Chris Paul andBlake Griffin during his time with the Los Angeles Clippers.