Первый дополнительный уровень является подземельем. Он создан по мотивам одного из сегментов игры Castlevania: Symphony of the Night. Описание второго уровня отсутствует, известно только его название - Lord of the Flies ("Повелитель мух"). Оба уровня появятся в сетевой службе Xbox Live в январе 2011 года. Они будут продаваться отдельно, стоимость каждого составит 320 Microsoft Points.

Castlevania: Harmony of Despair была выпущена на консоли Xbox 360 4 августа 2010 года. Это первая игра в серии, которая рассчитана на совместное прохождение. В Harmony of Despair вместе могут играть до шести игроков. Игрокам на выбор доступен ряд персонажей, которые знакомы поклонникам Castlevania по предыдущим играм серии. Каждый персонаж обладает собственными способностями и качествами.

Castlevania: Harmony of Despair получила сдержанные оценки критиков. Рейтинг игры на агрегаторе рецензий GameRankings составляет 71 процент. К игре вышло несколько платных дополнений. Они добавляют новых персонажей и один новый уровень - египетскую пирамиду.