The Church have given fans a preview of their 26th studio album with the new song ‘Another Century’.