5-й студийный альбом «Атака».

Выход альбома был запланирован на осень 2004 года. В его поддержку началась масштабная, организованная Universal раскрутка: концерты, интервью. В апреле певица поехала в Южную Африку, где был снят клип «Агония» и началась работа над его спецэффектами. В мае Линда вернулась оттуда с пышной африканской копной накладных волос и начала активно выступать: «Чайка», «Нашествие», множество концертов и фестивалей… Такого грандиозного шоу у неё не было ещё никогда: японские танцы с палками, зонтиками, веерами и мечами, пиротехника, огромные декорации-оригами, причудливые фигуры, и в этом всём — чёрно-белая певица с иероглифом на груди и… теперь босиком. По её словам, это позволяет обострить ощущение окружающего мира, почувствовать ещё сильнее единство с природой, получать от земли энергию. Её движения на сцене изменились: нынче она не приседала и ползала, а стремительно бегала и прыгала, топая ногами, как борцы сумо.

Релиз альбома был назначен на 5 ноября, но позже альбом переименовали в «Атака». Вышел клип на песню «Беги». Автор его сценария — Дэниэл Сиглер, в своё время работавший с Бьорк. Незамысловатая песня и достаточно нетипичный для Линды клип понравились публике, имели успех в чартах. На МТВ клип поставил рекорд по количеству голосов.

«Атаку» критики приняли, как и «Зрение», неоднозначно, и всё же большинство отзывов было положительными. Хвалили, что её песни стали более «реальными», менее инопланетными и непонятными.

В 2005 году Линда сменила цвет волос на красный, и по-прежнему исполняла «японскую» концертную программу «Атака», — ещё раскованнее и ураганнее. Особенно заметным было выступление в августе на «Нашествии», со множеством пиротехнических эффектов. Теперь критики острили, сравнивая её шоу с «Kiss» и «Rammstein». В июне Линда выступала «на разогреве» у Moby. После концерта они пообщались и возникла идея совместно поработать, но дело дальше не пошло. Также певица приняла участие в трибьюте рок-группы «Би-2» под названием «Нечётный воин», записав ремейк их песни «Звонок». «Просто Шура позвонил, пришел в студию и предложил. Я согласилась сразу, потому что мне понравилась песня.»

В этом же году певица наконец поддалась уговорам друзей и устроила выставку своих картин. На вопрос, что повлияло на неё при их написании, Линда ответила: «Если я скажу, что писала их только под очарованием Кандинского и Дали, то это будет неверно. Я стала такой, какой являюсь на данный момент благодаря всему, что меня окружало всю мою жизнь, начиная с детства. Начиная от родителей, заканчивая теми людьми, которые меня окружают. Но я хочу отметить, что я не художник. Это просто была моя очередная попытка самовыражения».