Nokia received a lot of criticism for making its flagship Windows 8 Phone -- the Nokia Lumia 920 -- exclusive to AT&T only. But it looks like Verizon may finally get a Nokia flagship phone of its own in the near future.

CNET recently sat down with Nokia CEO Stephen Elop to talk about the changes going on in Nokia and where its future is headed. He mentioned that a lot of devices in the past were solid, but weren't brought to market effectively. The Lumia 920, however, shows that Nokia has impressive engineering, good ideas and a strong market strategy.

But one major gripe about the Lumia 920 is that it (and some others) are only available through AT&T.

"One of the things we had learned with the first launch was being very narrow would yield better results for us," said Elop. "We take a product and go exclusive with a particular carrier. In a market where subsidy and marketing dollars are heavy, we encourage them to promote it as a hero product, and use the subsidy to drive down the pricing to a competitive point. It also gives you access to in-store resources.”

Elop said himself that he's pleased with how the device is selling, but the company is "frustrated" due to limited supply and broadening distribution is a top priority. The answer? It looks like Nokia will be working closely with Verizon again.

"In this particular moment, the opportunity with the Lumia 920 presented well with AT&T," said Elop. "And we're pleased to have just restarted our relationship with Verizon. We are planning a lot of exciting things with Verizon as well."

The Nokia Lumia 920 was released last month. It features the Windows 8 operating system, a 4.5-inch display, 768x1280 resolution, a 1.5GHz dual-core Qualcomm Snapdragon S4 processor, 32GB of storage, 2000 mAh battery, integrated NFC, and built-in wireless charging. The device is priced at $450 off contract, or $99 with AT&T's two-year contract strapped to it.

Also the fact that people don't want Microsoft on their phone. They've had enough of the crashy virusy mess from their desktop at work which requires an entire IT department to keep it running. Nobody wants that crap at home too.