Kun yksinpeli on saatu loppuun, on varsin tavallista, että peli laitetaan fyysisenä eteenpäin. Näin ilmeisesti teki varsin moni Batman: Arkham Asylumin hankkinut pelaaja.
WB Gamesin entinen pomohahmo Laura Freyr kertoi Youtubessa, miksi myöhemmin kuuluisaksi tullut Nemesis-järjestelmä luotiin peliin Middle-earth: Shadow of Mordor. Warner Bros. havaitsi, että Batman: Arkham Asylumilla oli enemmän pelaajia kuin mitä peliä oli myyty. Siksi koetettiin keksiä keinoja, jolla pelaava kansa ei myisi peliään eteenpäin.
Ratkaisuna oli Nemesis, jossa pelin pahiksilla on omia tarinoitaan. Lopputuloksena oli, että juuri näin Middle-earth: Shadow of Mordor jatko-osineen jäivät mieleen.