Just a few days after Lucy Griffiths was written out of 'Constantine', NBC has announced a new female lead who's even more badass.