Comment by JohnStrange

That's correct, and I should mention that Schadenfreude can sometimes even be used with a positive connotation, namely when a bad person suffers some misfortune due to his own wrongdoings.