El cuarto álbum de estudio, "Always Outnumbered, Never Outgunned", fue lanzado el 23 de agosto de 2004.