Płyta zdołała utrzymać się przez trzy tygodnie na Billboard Rock Modern Charts, jednak zaraz potem zaczęła szybko spadać na coraz niższe miejsca list przebojów i zdobyła tylko podwójną platynę – wynik dużo gorszy od dwóch poprzednich płyt The Cranberries. Jesienią roku 1996 zespół odwołał swoje tournée po Australii i Europie, co ponownie doprowadziło do plotek o rozpoczęciu przez O’Riordan kariery solowej.

W roku 1999 grupa wydała album Bury the Hatchet. W lutym ukazał się pierwszy singel „Promises”, do którego wideoklip stworzył Oliver Dahn, francuski reżyser, który wcześniej pracował nad „Salvation”. Album trafił do sprzedaży w kwietniu. Jego osiągnięcia to 7. miejsce w Wielkiej Brytanii i 13. w USA, gdzie otrzymał złotą płytę „Promises” osiągnął 12. miejsce na Wyspach i 34. w Billboard Top 40 Charts. Kolejnymi singlami z tego albumu były: „Animal Instinct”, „Just My Imagination” i „You & Me”. Od kwietnia 1999 do lipca 2000 zespół odbył największe i najbardziej udane w swojej karierze tournée po całym świecie. Do chwili obecnej sprzedano ponad 3,5 mln kopii Bury the Hatchet, co daje mu czwarte miejsce wśród wszystkich albumów zespołu. Olbrzymią popularnością cieszył się m.in. we Francji, Włoszech, Hiszpanii i na Tajwanie. Podczas tournée The Cranberries wrócili do Irlandii na pierwsze koncerty od pięciu lat. Zagrali m.in.