Новое звучание: 1996—2000

К 1996 году отношения между членами группы стали очень напряжёнными. В феврале журнал «Q» опубликовал статью в которой говорилось, что у Грэма Коксона возникли проблемы с алкоголем, а Алекс Джеймс зашёл слишком далеко в своей звёздной болезни. Деймон и Грэм часто ссорились, и стало ясно, что группе необходим отдых. В мае 1996 года выходит альбом «Live At The Budokan» с концертными записями группы. В июле отношения между участниками группы улучшились, и Blur отправляются в Исландию, чтобы с новыми силами приступить к записи нового студийного материала.

В феврале 1997 года выходит пятый студийный альбом группы с одноимённым названием «Blur». Диск отличается существенным изменением стиля в сторону инди-рока и лоу-фай. Несмотря на то, что этот альбом не мог сравниться с продажами предыдущих альбомов в Великобритании, «Blur» стал самой успешной пластинкой группы на международном уровне. Первый сингл с альбома «Beetlebum» дебютировал на первой позиции в британских чартах. Альбом получил много положительных обзоров от критиков, а второй сингл «Song 2» стал настоящим прорывом. Клип на песню «Song 2» был номинирован как: «Лучшее видео» — MTV (1997), «Лучшее альтернативное видео» — MTV (1997), «Лучшие видео» — NME Awards (1998). После того как «Song 2» была лицензирована для использования в саундтреках, рекламе и ТВ-шоу, она стала самой узнаваемой песней группы. Успех этой песни и всего альбома в Америке, вскоре вернули группе популярность и в Великобритании. После такого успеха, группа отправилась в девятимесячный концертный тур.

В феврале 1998 года, через несколько месяцев после окончания тура, Blur выпускают сборник ремиксов «Bustin’ + Dronin’», над которым потрудились такие известные исполнители как Тёрстон Мур, Уильям Орбит и Moby. Работа над новым альбомом началась в июне 1998, а в августе того же года, Коксон выпустил свой ​​дебютный соло-альбом «The Sky is Too High» на собственном лейбле «Transcopic Records».

Вышедший в марте 1999 года, шестой студийный альбом Blur 13 по своему звучанию был ещё дальше от брит-попа и полон экспериментов с электронной музыкой. Альбом получил в основном благоприятные отзывы в прессе. Журнал Q назвал его плотным, захватывающим, своеобразным арт-роковым альбомом. 13 дебютировал в верхней строчке в британских чартах, оставаясь в них в течение двух недель. 22 февраля 1999 вышел первый сингл с альбома «Tender», занявший второе место в чартах. Второй сингл «Coffee & TV» вышел в апреле и занял 11 место в чартах, а клип завоевал множество наград.

В октябре 2000 года группа выпускает новый сингл «Music Is My Radar» и сборник лучших хитов «Blur: The Best Of», который дебютировал на 3-м месте в чартах Великобритании. К этому времени группа в окончательно отходит от брит-попа. Звучание становится всё более экспериментальным и схожим с арт-роком.

Уход Коксона, новый альбом и перерыв: 2001—2008

После альбома 13 и концертного тура 1999—2000 гг., участники группы решили сделать перерыв, во время которого они занялись сторонними проектами. Грэм Коксон выпустил три сольных альбома, а Деймон Албарн посвятил своё время проекту Gorillaz — анимированной группе, которую он создал с Джейми Хьюлеттом. В это время Алекс Джеймс работает с Fat Les, Софи Эллис-Бекстор и Марианной Фейтфул. Тем не менее, отношения между участниками группы стали опять напряжёнными. Сторонние проекты мешали записи нового студийного альбома.