diff --git a/needles/kde/auth_required-kde-20190530.json b/needles/kde/auth_required-kde-20190530.json
new file mode 100644
index 00000000..ec07bdcb
--- /dev/null
+++ b/needles/kde/auth_required-kde-20190530.json
@@ -0,0 +1,23 @@
+{
+  "area": [
+    {
+      "xpos": 257,
+      "ypos": 211,
+      "width": 64,
+      "height": 55,
+      "type": "match"
+    },
+    {
+      "xpos": 397,
+      "ypos": 382,
+      "width": 35,
+      "height": 20,
+      "type": "match"
+    }
+  ],
+  "properties": [],
+  "tags": [
+    "DESKTOP-kde",
+    "auth_required"
+  ]
+}
\ No newline at end of file
diff --git a/needles/kde/auth_required-kde-20190530.png b/needles/kde/auth_required-kde-20190530.png
new file mode 100644
index 00000000..c6f3aaa1
Binary files /dev/null and b/needles/kde/auth_required-kde-20190530.png differ
diff --git a/tests/desktop_update_graphical.pm b/tests/desktop_update_graphical.pm
index 522c0bd9..5a8f828c 100644
--- a/tests/desktop_update_graphical.pm
+++ b/tests/desktop_update_graphical.pm
@@ -13,6 +13,21 @@ sub run {
     prepare_test_packages;
     # get back to the desktop
     desktop_vt;
+    # work around https://gitlab.gnome.org/GNOME/gnome-software/issues/582
+    # if it happens. As of 2019-05, seeing something similar on KDE too
+    if (check_screen "auth_required", 10) {
+        record_soft_failure "spurious 'auth required' - https://gitlab.gnome.org/GNOME/gnome-software/issues/582";
+        assert_and_click "auth_required" if ($desktop eq 'kde');
+        # bit sloppy but correct for both...
+        type_very_safely "weakpassword\n";
+        # as of 2019-04 when we hit this bug it seems to ask for
+        # auth *twice*, so handle that
+        sleep 3;
+        if (check_screen "auth_required", 1) {
+            type_very_safely "weakpassword\n";
+        }
+    }
+
     # run the updater
     if ($desktop eq 'kde') {
         # if the permanent pop-up notification appeared, get rid of
@@ -25,19 +40,6 @@ sub run {
         assert_and_click 'desktop_expand_systray';
     }
     else {
-        # work around https://gitlab.gnome.org/GNOME/gnome-software/issues/582
-        # if it happens
-        if (check_screen "auth_required", 10) {
-            record_soft_failure "spurious 'auth required' - https://gitlab.gnome.org/GNOME/gnome-software/issues/582";
-            # bit sloppy but correct for both...
-            type_very_safely "weakpassword\n";
-            # as of 2019-04 when we hit this bug it seems to ask for
-            # auth *twice*, so handle that
-            sleep 3;
-            if (check_screen "auth_required", 1) {
-                type_very_safely "weakpassword\n";
-            }
-        }
         # this launches GNOME Software on GNOME, dunno for any other
         # desktop yet
         sleep 3;