The exclusive partnership between Nokia (NOK) and AT&T (T) surrounding flagship phones is coming to an end. Nokia CEO Stephen Elop revealed in an interview with CNET that the company is pleased to have restarted its “relationship with Verizon” and is “planning a lot of exciting things” for the future. The company recently teamed up with the nation’s largest wireless provider to offer the low-end Lumia 822, however it has continued to rely on AT&T for a number of its flagship devices such as the Lumia 910 and Lumia 920. HTC (2498) has taken a different route for its flagship handset and has offered the Windows Phone 8X across three of the top carriers in the United States. Elop’s comments have us speculating, however, that Verizon (VZ) will soon offer a high-end Windows Phone 8 device from the Finnish company.