Cu ocazia San Diego Comic Con 2014, Warner Bros. și studioul Monolith au lansat un nou trailer pentru Middle-earth: Shadow of Mordor, dezvăluind astfel elemente noi legate de povestea jocului. Mai mult, a fost modificată și data apariției lui Middle-earth: Shadow of Mordor, acesta urmând să fie lansat cu o săptămână mai devreme decât era planificat inițial.