diff --git a/.travis/deploy-linux.bash b/.travis/deploy-linux.bash
index 657d45e536..f50a2a6e26 100644
--- a/.travis/deploy-linux.bash
+++ b/.travis/deploy-linux.bash
@@ -5,13 +5,13 @@ if [ "$DEPLOY_APPIMAGE" = "true" ]; then
 	DESTDIR=appdir ninja install
 	curl -sLO "https://github.com/probonopd/linuxdeployqt/releases/download/continuous/linuxdeployqt-continuous-x86_64.AppImage"
 	chmod a+x linuxdeployqt*.AppImage
-	./linuxdeployqt*.AppImage --appimage-extract
-	./squashfs-root/AppRun ./appdir/usr/share/applications/*.desktop -bundle-non-qt-libs
+	./linuxdeployqt*.AppImage --appimage-extract-and-run ./appdir/usr/share/applications/*.desktop -bundle-non-qt-libs
 	ls ./appdir/usr/lib/
 	rm -r ./appdir/usr/share/doc
+	rm ./appdir/usr/lib/libxcb*
 	export PATH=/rpcs3/build/squashfs-root/usr/bin/:${PATH}
 
-	# Embed newer libstdc++ for distros that don't come with it (ubuntu 14.04)
+	# Embed newer libstdc++ for distros that don't come with it (ubuntu 14.04, 16.04)
 	mkdir -p appdir/usr/optional/ ; mkdir -p appdir/usr/optional/libstdc++/
 	cp /usr/lib/x86_64-linux-gnu/libstdc++.so.6 ./appdir/usr/optional/libstdc++/
 	rm ./appdir/AppRun