En el 2000 surgiría un nuevo álbum, "Foxtrot", donde su música abarcaría nuevos horizontes acercándose al jazz en canciones como "China Rose", si bien el resto del largo es fiel a su rock.