Песня «Colony of Birchmen» была номинирована на «Лучшее выступление в металле» на 49-й церемонии «Грэмми», но проиграла песне «Eyes of the Insane» группы Slayer. 1 ноября 2006 года группа выступила с этой песней в «Вечернем шоу с Конаном О’Брайаном» на канале NBC, это было их первое телевизионное выступление, его наблюдали около 2,4 миллионов людей.