Batman: Arkham City saa vielä yhden lisäosan. Harley Quinn’s Revenge ilmestyy ladattavaksi 30. toukokuuta Xbox 360:lle ja PlayStation 3:lle. Lisärin hinnaksi kerrotaan 800 Microsoft-pistettä eli vajaat kymmenen euroa.
Laajennus kertoo tapahtumista Arkham Cityn päätarinan jälkeen. Sen luvataan tarjoavan pelattavaa kahden tunnin edestä.
Harley Quinn’s Revenge sisältyy myös 7. syyskuuta julkaistavaan Batman: Arkham City Game of the Year Editioniin.
GOTY-painos pakkaa samaan pakettiin emopelin sekä kaikki siihen julkaistut lisärit Kissanaisen seikkailuista Nighthwingiin ja Robiniin. Lisäksi päälle tarjotaan Batman: Year One -animaatioelokuva.