diff --git a/CHANGELOG.md b/CHANGELOG.md
index 5cd85934..48ed6e0d 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,6 +7,14 @@ CHANGELOG
     - Added a new tiebreak option `pathname` for prioritizing file name matches
     - `--scheme=path` now sets `--tiebreak=pathname,length`
     - fzf will automatically choose `path` scheme when the input is a TTY device, where fzf would start its built-in walker or run `$FZF_DEFAULT_COMMAND` which is usually a command for listing files.
+- Added `--header-lines-border` to display header from `--header-lines` with a separate border
+  ```sh
+  ps -ef | fzf --style full --layout reverse --header-lines 1 \
+               --bind 'ctrl-r:reload(ps -ef)' --header 'Press CTRL-R to reload' \
+               --header-lines-border bottom --no-list-border
+  ```
+- Bug fixes and improvements
+- Fixed fish script to support fish 3.1.2 or later (@bitraid)
 
 0.58.0
 ------