A Batman: Arkham Asylum folytatásában Rébusszal is találkozhatunk, akire az előző részben csak utalásokat találhattunk.
Az alább látható kép a Rocksteady által hivatalos formában még nem került kiadásra, azonban többen is azt állítják, az E3-on felállított standjuknál látható volt. Úgy tűnik, a Batman: Arkham City-ben minden eddiginél nagyobb szerepet kap majd Rébusz, eredeti nevén Riddler, és különböző fejtörők elé állítja a játékost, úgy a maga módján. Állítólag az E3-on egy másik karakter, Robin is ugyanebben a pózban volt látható, természetesen csak egy poszteren. A Batman: Arkham City október 18-án jelenik meg PC-re, PlayStation 3-ra és Xbox 360-ra.