diff --git a/doc/Changelog b/doc/Changelog
index 2d237422c..764150280 100644
--- a/doc/Changelog
+++ b/doc/Changelog
@@ -17,6 +17,7 @@
 	  apply cleanly.  Also remade yacc and lex.
 	- Fix mesh.c incompatible pointer pass.
 	- Please doxygen so it passes.
+	- Fix #4139: Fix unbound-host leaks memory on ANY.
 
 30 July 2018: Wouter
 	- Fix #4136: insufficiency from mismatch of FLEX capability between
diff --git a/smallapp/unbound-host.c b/smallapp/unbound-host.c
index 53bf3277f..f02511fe5 100644
--- a/smallapp/unbound-host.c
+++ b/smallapp/unbound-host.c
@@ -340,6 +340,7 @@ pretty_output(char* q, int t, int c, struct ub_result* result, int docname)
 					exit(1);
 				}
 				printf("%s\n", s);
+				free(s);
 			} else	printf(" has no %s record", tstr);
 			printf(" %s\n", secstatus);
 		}