diff --git a/changes/bug3045 b/changes/bug3045
new file mode 100644
index 0000000000..1cbcabaff6
--- /dev/null
+++ b/changes/bug3045
@@ -0,0 +1,6 @@
+  o Minor features:
+    - Revise most log messages that refer to nodes by nickname to
+      instead use the "$key=nickname at address" format.  This should be
+      more useful, especially since nicknames are less and less likely
+      to be unique.  Fixes bug 3045.
+