במהלך תוכנית הטלוויזיה GTTV, המשודרת גם באתר GameTrailers, נחשף לראשונה נבל חדש המצטרף לשורות באויבים של באטמן במשחק Batman: Arkham City. הנבל החדש הוא לא אחר מאשר Deadshot, המתנקש המפורסם, שמתגנב אל תחומי רובע הכלא בכדי לבצע מספר התנקשויות. עדיין לא ברור מה יהיה תפקידו של Deadshot בעלילה, אבל כן ידוע שהוא יספק לאיש העטלף מספר משימות צד הכוללות סריקה מדוקדקת של זירות פשע ואיתור ראיות.
Batman: Arkham City יגיע ב21 לאוקטובר אל ה-XBOX 360, PS3 וה-PC, ובשלב מאוחר יותר גם לקונסולת ה-Wii U של נינטנדו.