En el 2001, la banda firmó un contrato con Atlantic Records y grabaron un álbum nuevo, "Beyond Good and Evil", bajo la producción de Mick Jones de Foreigner, hasta que Jones se fue de tour con Foreigner.