The Finnish power metal band Stratovarius has re-united and are releasing a new, self-titled album in early September.