Microsoft said today that it will partner with Sony, its chief rival in the gaming console space, on “new…