diff --git a/tests/applications/navigation/aaa_setup.pm b/tests/applications/navigation/aaa_setup.pm
index 99b8bf42..fa063597 100644
--- a/tests/applications/navigation/aaa_setup.pm
+++ b/tests/applications/navigation/aaa_setup.pm
@@ -25,6 +25,8 @@ sub run {
     }
     else {
         assert_script_run("dnf install -y extremetuxracer", timeout => 180);
+        # make sure totem doesn't beat showtime on upgrades
+        script_run("dnf -y remove totem", timeout => 180);
     }
     assert_script_run("curl -O " . autoinst_url . "/data/video.ogv", timeout => 120);
     # Put the downloaded video in the Videos folder