El 29 de mayo de 2006, Celtic Frost se embarcó en la gira más extensa de su historia, el "Monotheist Tour", inicialmente como cabezas de cartel de festivales (como el Wacken Open Air, ante 50.000 personas) en Europa, Norteamérica en 2006, y el primer concierto de la banda en Japón en enero de 2007.