A Traveller's Tales neve leginkább a remek LEGO videojátékokról lehet ismerős, azonban nemrég kiderült, hogy az előző konzol generáció idején dolgoztak egy The Lord of the Rings akció RPG-n, amely Peter Jackson filmjeihez kapcsolódott volna. Nyilván a múlt idő nem véletlen, ugyanis végül hiába öltek bele a projektbe több mint 1 millió dolllárt, a Warner végül elkaszálta azt, ugyanis a kiadó egy teljesen más játékot szeretett volna, amely ugyanabban a világban játszódik.
Végül a Warner is megkapta amit szeretett volna a Shadow of Mordornak köszönhetően, a Traveller's Tales pedig folytatta a LEGO játékok készítését és többek között elhozták nekünk a LEGO The Hobbit-ot is.