Nightwish has officially signed with Roadrunner Records for a US release of their breakthrough album "Once". The Finnish goth-rock onslaught begins anew later this year as the label releases the album in the US, Canada, Australia, and New Zealand.