Edge of Paradise has announced a new album under Frontiers Music. The album is called Universe, and is said to…