diff --git a/themes/powerline-multiline/powerline-multiline.base.bash b/themes/powerline-multiline/powerline-multiline.base.bash
index 7ae33f8638..f752bd7516 100644
--- a/themes/powerline-multiline/powerline-multiline.base.bash
+++ b/themes/powerline-multiline/powerline-multiline.base.bash
@@ -61,6 +61,8 @@ function __powerline_prompt_command {
   SEGMENTS_AT_RIGHT=0
   LAST_SEGMENT_COLOR=""
 
+  _save-and-reload-history "${HISTORY_AUTOSAVE:-0}"
+
   ## left prompt ##
   for segment in $POWERLINE_LEFT_PROMPT; do
     local info="$(__powerline_${segment}_prompt)"
diff --git a/themes/powerline-naked/powerline-naked.base.bash b/themes/powerline-naked/powerline-naked.base.bash
index 16b633be9f..dfc63f7640 100644
--- a/themes/powerline-naked/powerline-naked.base.bash
+++ b/themes/powerline-naked/powerline-naked.base.bash
@@ -26,6 +26,8 @@ function __powerline_left_segment {
   LEFT_PROMPT+="$(set_color ${params[1]} -)${pad_before_segment}${params[0]}${normal}"
   LAST_SEGMENT_COLOR=${params[1]}
   (( SEGMENTS_AT_LEFT += 1 ))
+
+  _save-and-reload-history "${HISTORY_AUTOSAVE:-0}"
 }
 
 function __powerline_left_last_segment_padding {
diff --git a/themes/powerline/powerline.base.bash b/themes/powerline/powerline.base.bash
index ade3670da2..09c197a84c 100644
--- a/themes/powerline/powerline.base.bash
+++ b/themes/powerline/powerline.base.bash
@@ -275,6 +275,8 @@ function __powerline_prompt_command() {
 	SEGMENTS_AT_LEFT=0
 	LAST_SEGMENT_COLOR=""
 
+	save-and-reload-history "${HISTORY_AUTOSAVE:-0}"
+
 	if [[ -n "${POWERLINE_PROMPT_DISTRO_LOGO}" ]]; then
 		LEFT_PROMPT+="$(set_color "${PROMPT_DISTRO_LOGO_COLOR}" "${PROMPT_DISTRO_LOGO_COLORBG}")${PROMPT_DISTRO_LOGO}$(set_color - -)"
 	fi