El 14 de junio de 2006, Gilbert anunció a MTV.com que el quinto álbum sería titulado "Coming Home" y que estaba programado para ser lanzado el 19 de septiembre de 2006.