Half-Hearted fue lanzado el 23 de diciembre de 2003 por Sarah Records como parte del álbum Brighter: Singles 1989-1992