After a long exclusive relationship with Microsoft, Remedy Entertainment will unveil a new game under a new publisher for PC, PS4, and Xbox One.