Om te vieren dat Middle Earth: Shadow of Mordor te koop is, heeft uitgever Warner Bros. een nieuwe video van de actiegame vrijgegeven, waarin vooral het verhaal dat door de game is verweven uiteengezet wordt. De game is al te koop voor Windows, verschijnt op 3 oktober voor de Xbox One en PlayStation 4, en is vanaf 21 november te koop voor de Xbox 360 en PlayStation 3.