En 2000 Leeroy deja el grupo, y en 2004 Liam Howlett saca otro disco: "Always Outnumbered, Never Outgunned", que no incluye el single "Baby's got a temper" que había salido a la venta un tiempo atrás.