Mindig is Arleen Sorkin volt Dr. Harleen Quinzel (Harley Quinn) hangja, a rajzfilmek és a Batman: Arkham Asylum után törvényszerű lett volna, hogy a Batman: Arkham City-ben is ő legyen Joker segítőtársának szócsöve.
Mégsem így alakult, nem kis meglepetésre húsz évvel fiatalabb Tara Strong kapta a feladatot, akit viszont Batgirl és a Huntress hangjaként ismerhetnek a rajongók.
A személycsere oka nem ismert, de bízzunk benne, hogy nem ezen múlik majd a Batman: Arkham City sikere, ami egyébként az elődjénél jóval hosszabb kalandnak ígérkezik. Csak a fő történetszál felgöngyölítése igényel 25 órát, ám ha a mellékküldetésekkel is foglalkozunk és felderítjük a városrész utolsó négyzetcentiméterét is, akkor a játékidő elérheti a 40 órát is.