El 1 de abril de 1999 se lanzó el cuarto álbum de la banda, "Bury the Hatchet", donde se abordaban temas como el amor, los hijos, el matrimonio y muchas emociones, y contenía grandes éxitos como «Promises», «Animal Instinct», «Just My Imagination» y «You & Me».