Firman un contrato con la compañía española Arise Records, y, ese mismo otoño, entran de nuevo en estudio para grabar su disco de debut Reign Of Elements, el cual sale a la venta en todo el mundo en diciembre de 2002.