After negotiating for several months with various independent and major labels, Finland's NIGHTWISH have officially inked a North American/Australian deal with Roadrunner Records, the label has confirmed in a posting on its web site. Roadrunner will be releasing the band's most recent CD, "Once", later this year in the U.S., Canada, Australia, and New Zealand.The follow-up to 2002's "Century Child", "Once" topped the pan-European album chart two weeks ago for the second time since the album's June 7 release, according to Billboard magazine. "Once" has already been certified gold in Germany for sales in excess of 100,000 copies. In addition, NIGHTWISH have sold more than 30,000 copies of the CD in Finland — enough for the album to be certified platinum in the group's home country. NIGHTWISH's North American tour will kick off on August 16 in Toronto. Support at all shows will come from fellow Finns LULLACRY.