diff --git a/proxy/src/main/java/com/velocitypowered/proxy/util/VelocityMessages.java b/proxy/src/main/java/com/velocitypowered/proxy/util/VelocityMessages.java
index f88defb22..1a4d29337 100644
--- a/proxy/src/main/java/com/velocitypowered/proxy/util/VelocityMessages.java
+++ b/proxy/src/main/java/com/velocitypowered/proxy/util/VelocityMessages.java
@@ -7,7 +7,13 @@ import net.kyori.text.format.TextColor;
 public class VelocityMessages {
 
   public static final Component ONLINE_MODE_ONLY = TextComponent
-      .of("This server only accepts connections from online-mode clients.", TextColor.RED);
+      .builder("This server only accepts connections from online-mode clients.")
+      .color(TextColor.RED)
+      .append(
+          TextComponent.of("\n\nDid you change your username? Sign out of Minecraft, sign back in, "
+              + "and try again.", TextColor.GRAY)
+      )
+      .build();
   public static final Component NO_PROXY_BEHIND_PROXY = TextComponent
       .of("Running Velocity behind Velocity isn't supported.", TextColor.RED);
   public static final Component NO_AVAILABLE_SERVERS = TextComponent