Steve Dearborn, Miller's president and chief executive, said the company will discontinue using the Devine Color trademark May 22, including the licensing agreement it has with Valspar Corp.

Valspar is the Minneapolis-based paint company that purchased Devine in 2009 from Gretchen Schauffler. The Portland-area woman had collaborated with Miller to develop the brand and still owned the rights before selling it to Valspar.

On May 23, Miller will introduce the Evolution line of interior paint that uses the same paint formula as Devine. The company is also unveiling its new Colorevolution series, with 168 colors inspired by Northwest designers, the company said in a news release.

"The paint everyone knows is coming back," Dearborn said. "But the color offerings will be newer and more contemporary and respond to the changes since we developed Devine."

The Devine specialty brand was developed specifically for the Northwest's rainy and overcast climate. It also helped push Miller's business.

Miller, founded in 1890, had 12 stores in 2001; today, it has 49 outlets in Oregon, Washington and northern Idaho. The paint is also sold at many independent dealers across the Northwest, Montana, Hawaii, California, Arizona and New Mexico.

But in 2009, Schauffler sold the brand to Valspar, which uses the color collection with its own paint formulas. Miller, however, struck a deal with Valspar to use the trademark exclusively in Oregon and Washington.

"The agreement was that we could rent the brand from them for three years," Dearborn said.

In February, Dearborn said, Valspar exercised an option to buy out the license, forcing Miller to sever ties and move on.

Dearborn said Miller had the chance to buy Devine and continue the life of the brand.

"But it's a specialty product," Dearborn says. "And specialty products have a life cycle. So the timing worked well."