«Too Little Too Late» fue lanzado como el primer sencillo del álbum el 15 de agosto de 2005.