diff --git a/legendary/cli.py b/legendary/cli.py
index 51c136a..0822619 100644
--- a/legendary/cli.py
+++ b/legendary/cli.py
@@ -2475,8 +2475,9 @@ def main():
                 print(f'\n- Download URL: {update_info["downloads"][dl_platform]}')
 
     if not disable_update_message and cli.core.overlay_update_available:
-        version_info = cli.core.lgd.get_cached_overlay_version()
-        print(f'\nEOS Overlay update available ({version_info["data"]["buildVersion"]}).')
+        old_version = cli.core.lgd.get_overlay_install_info().version
+        new_version = cli.core.lgd.get_cached_overlay_version()["data"]["buildVersion"]
+        print(f'\nEOS Overlay update available: {new_version} (Current: {old_version}).')
         print('Run "legendary eos-overlay update" to update to the latest version.')
 
     cli.core.exit()