"The End of Heartache" fue lanzado el 11 de mayo de 2004, y alcanzó el número 21 en el Billboard 200 con 38.000 ventas en su primera semana,y también alcanzó el puesto número 39 en la lista de álbumes de Australia.El álbum llegó a vender más de 500.000 copias en los EE.UU.