diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2099494a0..c50fb0da1 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -45,6 +45,7 @@ This section is for changes merged to the `major` branch that are not also merge
 - Wrapping completions (from `complete -w` or `function -w`) can now inject arguments. For example, `complete gco -w 'git checkout'` now works properly (#1976). The `alias` function has been updated to respect this behavior.
 - The `jobs` builtin now has a `-q` and `--quiet` option to silence the output.
 - fish now supports `&&`, `||`, and `!` (#4620).
+- The machine hostname, where available, is now exposed as `$hostname` which is now a reserved variable. This drops the dependency on the `hostname` executable (#4422).
 
 ## Other significant changes
 - Command substitution output is now limited to 10 MB by default (#3822).
diff --git a/README.md b/README.md
index b2469aa54..e01f4d1c0 100644
--- a/README.md
+++ b/README.md
@@ -76,7 +76,6 @@ Running fish requires:
     * `awk`
     * `find`
     * `grep`
-    * `hostname`
     * `kill`
     * `ps`
     * `sed`