diff --git a/libs/util/info.c b/libs/util/info.c
index 8137ef9e9..f300abd5f 100644
--- a/libs/util/info.c
+++ b/libs/util/info.c
@@ -126,6 +126,7 @@ Info_SetValueForStarKey (info_t *info, const char *key, const char *value, int f
 	if (k) {
 		if (strequal (k->value, value))
 			return;
+		info->cursize -= strlen (k->value) + 1;
 		free ((char*)k->value);
 	} else {
 		if (!(k = malloc (sizeof (info_key_t))))