Finnish metal band Nightwish have officially signed with Roadrunner Records for the release of their "Once" album in the US, Canada, Australia, and New Zealand later this year. Meanwhile, look for the group on tour in the US and Canada later this month.