En junio de 2005, la banda comunicó en su web que otra vez habían cambiado el título del álbum y que se llamaría "A Different Kind of Pain".