Четвёртый полноформатный альбом в Европе был выпущен 25 января 2012 года , но в США релиз состоялся только 14 февраля.
Он достиг 25-й позиции в списке лучших альбомов в Швеции.
Релиз знаменует собой первое появление "клоунского" грима для лица, который теперь регулярно наносит вокалист Йоханнес Эккерстрём.
В поддержку Black Waltz, Avatar отправилась в свой первый тур по США вместе с Lacuna Coil и Sevendust в феврале 2013 года