diff --git a/dist/qt_themes/default/icons/256x256/eden.png b/dist/qt_themes/default/icons/256x256/eden.png
index 3051fef10e..58c0fd18bc 100644
Binary files a/dist/qt_themes/default/icons/256x256/eden.png and b/dist/qt_themes/default/icons/256x256/eden.png differ
diff --git a/dist/qt_themes/default/icons/256x256/eden_named.png b/dist/qt_themes/default/icons/256x256/eden_named.png
index 298408f5c9..e7db4d83f7 100644
Binary files a/dist/qt_themes/default/icons/256x256/eden_named.png and b/dist/qt_themes/default/icons/256x256/eden_named.png differ
diff --git a/src/android/app/src/main/res/drawable/ic_launcher.png b/src/android/app/src/main/res/drawable/ic_launcher.png
index ccf5a8c653..d971bfcd16 100644
Binary files a/src/android/app/src/main/res/drawable/ic_launcher.png and b/src/android/app/src/main/res/drawable/ic_launcher.png differ
diff --git a/tools/update-icons.sh b/tools/update-icons.sh
index 246f5be42c..132e62da86 100755
--- a/tools/update-icons.sh
+++ b/tools/update-icons.sh
@@ -11,12 +11,8 @@ which magick || exit
 EDEN_SVG_ICO="dist/dev.eden_emu.eden.svg"
 EALT_SVG_ICO="dist/eden_named.svg"
 
-magick -density 256x256 -background transparent $EDEN_SVG_ICO \
-    -define icon:auto-resize -colors 256 dist/eden.ico || exit
-magick dist/eden.ico -resize 256x256 dist/eden.ico || exit
-
-convert -density 256x256 -resize 256x256 -background transparent $EDEN_SVG_ICO \
-    dist/yuzu.bmp || exit
+magick -density 256x256 -background transparent $EDEN_SVG_ICO -define icon:auto-resize -colors 256 dist/eden.ico || exit
+convert -density 256x256 -resize 256x256 -background transparent $EDEN_SVG_ICO dist/yuzu.bmp || exit
 
 magick -size 256x256 -background transparent $EDEN_SVG_ICO dist/qt_themes/default/icons/256x256/eden.png || exit
 magick -size 256x256 -background transparent $EALT_SVG_ICO dist/qt_themes/default/icons/256x256/eden_named.png || exit
@@ -29,6 +25,11 @@ magick -size 1024x1024 -background transparent $EDEN_SVG_ICO $TMP_PNG || exit
 composite $TMP_PNG -gravity center -geometry 2048x2048+0+0 \
     src/android/app/src/main/res/drawable/ic_icon_bg_orig.png \
     src/android/app/src/main/res/drawable/ic_launcher.png || exit
+magick src/android/app/src/main/res/drawable/ic_launcher.png -resize 512x512! src/android/app/src/main/res/drawable/ic_launcher.png || exit
+
+optipng -o7 src/android/app/src/main/res/drawable/ic_launcher.png
+optipng -o7 dist/qt_themes/default/icons/256x256/eden_named.png
+optipng -o7 dist/qt_themes/default/icons/256x256/eden.png
 
 png2icns dist/eden.icns $TMP_PNG
 cp dist/eden.icns dist/yuzu.icns