diff --git a/addon/webextension/background/main.js b/addon/webextension/background/main.js
index b9b56d7c3f..716d1e5cbc 100644
--- a/addon/webextension/background/main.js
+++ b/addon/webextension/background/main.js
@@ -14,6 +14,9 @@ window.main = (function () {
 
   browser.storage.local.get(["hasSeenOnboarding"]).then((result) => {
     hasSeenOnboarding = !! result.hasSeenOnboarding;
+    if (! hasSeenOnboarding) {
+      setIconActive(false, null);
+    }
   }).catch((error) => {
     console.error("Error getting hasSeenOnboarding:", error);
   });
@@ -35,7 +38,10 @@ window.main = (function () {
   }
 
   function setIconActive(active, tabId) {
-    const path = active ? "icons/icon-highlight-38.png" : "icons/icon-38.png";
+    let path = active ? "icons/icon-highlight-38.png" : "icons/icon-38.png";
+    if ((! hasSeenOnboarding) && ! active) {
+      path = "icons/icon-38-starred.png";
+    }
     browser.browserAction.setIcon({path, tabId});
   }
 
@@ -178,6 +184,7 @@ window.main = (function () {
   communication.register("hasSeenOnboarding", () => {
     hasSeenOnboarding = true;
     catcher.watchPromise(browser.storage.local.set({hasSeenOnboarding}));
+    setIconActive(false, null);
   });
 
   return exports;
diff --git a/addon/webextension/icons/icon-38-starred.png b/addon/webextension/icons/icon-38-starred.png
new file mode 100644
index 0000000000..c9f7aa443a
Binary files /dev/null and b/addon/webextension/icons/icon-38-starred.png differ