Nightwish has confirmed a June 7 release for their new album "Once" on Spinefarm Records. The first single "Nemo" comes out April 19.