Private Division has joined forces with Weta Workshop on a new 'Lord Of The Rings' Middle-earth game.