Mastodon interpretó «Colony of Birchmen» en el programa "Late Night with Conan O'Brien" de NBC, el 1 de noviembre de 2006.