One can only defeat so many villains that want to "cover the world in darkness" before one starts to look for a different flavor of horrible.
EVIL JUST GOT EMO!
If you want to add a "supernatural" touch to your campaign, define the rules of magic and the universe. Make your players comfortable with those rules. Then your new supernatural creatures must then break those rules.