En septiembre de 2005 el aviso fue hecho en el "the greatest hits package" una edición especial, "Truly Madly Completely: The Best Of Savage Garden" fue lanzado para el 7 de noviembre, la colección contenía los hits de los dos álbumes de estudio, un compilación de los lados B y 2 nuevas canciones de Darren Hayes.