The first device in the new crop of the much-delayed revamped BlackBerrys will be the touchscreen Z10. Black and white versions were released in the U.K. last Thursday and will be released in Canada on Tuesday.
Heins said a substantial number of U.K. users are moving from other platforms to BlackBerry and said that's an encouraging sign because they first targeted longtime BlackBerry users.
"It's beyond expectations," Heins said. "White is sold out already. The black is hard to stock up again. It's very encouraging. I won't share the number because I need to verify it, but we are getting a substantial number of users moving from other platforms to BlackBerry. That is an interesting data point."
(Read More: Blackberry 10 'Lovely, Fast and Efficient': NYT's Pogue)
Shares of RIM closed up 15 percent Monday on initial reports of strong U.K. sales and after an analyst upgraded the stock.
Heins said they have to retake market share in the U.S. for BlackBerry to be successful. The U.S. has been one market in which RIM has been particularly hurting, even as the company is doing well in many places overseas. According to research firm IDC, shipments of BlackBerry phones plummeted from 46 percent of the U.S. market in 2008 to 2 percent in 2012. The iPhone and Android now dominate.
(Read More: Why BlackBerry Is Failing)
Heins, who one year ago replaced longtime executives who had presided over BlackBerry's fall, said he's confident BlackBerry can become the third ecosystem behind Apple and phones running Google's Android operating system.
"We need to win back market share to be relevant," Heins said. "We have to be aggressive in the U.S. market."
The new BlackBerrys are a make-or-break product lineup after the pioneering brand lost its cachet not long after Apple's 2007 release of the iPhone, which reset expectations for what a smartphone should do.
RIM promised a new system to catch up, using technology it got through its 2010 purchase of QNX Software Systems. But it has taken more than two years to unveil new phones that are redesigned for the new multimedia, Internet browsing and apps experience that customers are now demanding.
RIM initially said the new BlackBerry with the revamped software would come by early 2012, but then the company changed that to late 2012. A few months later, that date was pushed back further, to early 2013, missing the lucrative holiday season. The holdup helped wipe out more than $70 billion in shareholder wealth and 5,000 jobs.
As RIM previously disclosed, the first phone will have only a touch-screen keyboard, like Apple's trend-setting iPhone and most phones running Android, including Samsung Electronic Co.'s popular Galaxy line.
The Q10 will follow and will have a physical keyboard, a feature that has kept BlackBerry users loyal over the years because it makes typing easier. RIM said last week the Q10 will start going on sale on some global carriers in April, but didn't say when U.S. carriers will have it.
Heins told the AP it depends on the carriers, but said keyboard versions will likely be released eight to 10 weeks after a carrier releases the touch version.
That could mean the Q10 keyboard version might not be released in the U.S. until much later than mid-March or April.
Some analysts have questioned RIM for releasing a touch version first considering its most loyal users love the physical keyboard for typing.
Heins said the full touch screen was more complicated and they needed to focus on releasing that first. He has also acknowledged that RIM failed to quickly adapt to the emerging "bring your own device" trend, in which employees bring their personal touch-screen iPhones or Android devices to work instead of relying on BlackBerrys issued by their employers.
Heins said they want to participate in that trend by releasing a touch version first.
Heins also addressed possible interest other companies might have in RIM should BlackBerry 10 prove successful and whether the Canadian government might block a foreign takeover.
"The recognition for BlackBerry 10 and what we built is pretty high. We got good reviews," he said. "That moves you into the middle of the radar screen so I expect some activity around it but we'll look at it one by one. We'll assess it and we'll make decisions with the board on what make sense."
Heins recently chatted with top Canadian government ministers, including the industry minister, at the World Economic Forum in Davos.
"These guys are reasonable, rational people. At the end of the day it's about employment, it's about economic health, it's about Canada playing a major role," Heins said. "If the right logic and rational applies I don't think they will just block it for their own sake. They could have done it with Nortel and the patents."
Several months ago RIM's decline evoked memories of Nortel, a former Canadian tech giant, which declared bankruptcy in 2009 and was picked over for its patents.