Work has begun on a darker version reboot of Constantine, that will focus more on the horror elements from the comics.