El 16 de diciembre de 2003, Machine Head lanzó "Through the Ashes of Empires" en Europa, y el 20 de abril, en Estados Unidos.