I deres neste cd fikk de en ny type stil inspirert av amerikanske indieband som Pavement. Song 2 som er en av singlene fikk Blur til å slå igjennom i USA for fullt. I albumet «13» (1999) eksperimenterer de mye med elektronisk musikk og gospel musikk og Albarn skrev veldig personlige tekster. Mai 2002 forlot Coxon bandet under innspillingen av deres syvende album «Think Tank» (2003). Den inneholdt mye elektronisk, samtidig med mindre gitar. Man kunne også høre Albarns økende interesse i hiphop og afrikansk musikk. Etter en tour i 2003 uten Coxon hadde Blur en lang periode uten innspillinger eller konserter. I 2009 startet de med konserter igjen sammen med Coxon.