diff --git a/metadata/org.mozilla.fennec_fdroid.yml b/metadata/org.mozilla.fennec_fdroid.yml
index 8b523466e8..efa7de28d6 100644
--- a/metadata/org.mozilla.fennec_fdroid.yml
+++ b/metadata/org.mozilla.fennec_fdroid.yml
@@ -16119,6 +16119,81 @@ Builds:
     build: ./build.sh
     ndk: 28.1.13356709
 
+  - versionName: 139.0.4
+    versionCode: 1390400
+    commit: f0cb157efdaad719400ee021e57dbae1b2669886
+    timeout: 36000
+    sudo:
+      - apt-get update
+      - apt-get install -y cmake make m4 pkg-config python-is-python3 python3-venv
+        tcl gyp ninja-build bzip2 libffi-dev libsqlite3-dev binutils-dev clang-16
+        lld-16 libssl-dev
+    output: ../srclib/MozFennec/obj/gradle/build/mobile/android/fenix/app/outputs/apk/fenix/release/app-fenix-*-release-unsigned.apk
+    srclibs:
+      - MozFennec@FIREFOX-ANDROID_139_0_4_RELEASE
+      - MozAppServices@d42aa854aed805b647fdbbc60b9dbb72598f45e6
+      - MozGlean@v64.3.1
+      - MozGleanAS@v64.1.1
+      - gmscore@v0.3.6.244735
+      - rustup@1.28.1
+      - wasi-sdk@wasi-sdk-20
+      - llvm@3c92011b600bdf70424e2547594dd461fe411a41
+      - llvm_android@2a4ee244d6dd0dcb8365590b898f7a40ec3cb87a
+      - toolchain-utils@dd1ee45a84cb07337f9d5d0a6769d9b865c6e620
+    prebuild: ./prebuild.sh $$VERSION$$ $$VERCODE$$
+    build: ./build.sh
+    ndk: 28.1.13356709
+
+  - versionName: 139.0.4
+    versionCode: 1390410
+    commit: f0cb157efdaad719400ee021e57dbae1b2669886
+    timeout: 36000
+    sudo:
+      - apt-get update
+      - apt-get install -y cmake make m4 pkg-config python-is-python3 python3-venv
+        tcl gyp ninja-build bzip2 libffi-dev libsqlite3-dev binutils-dev clang-16
+        lld-16 libssl-dev nasm
+    output: ../srclib/MozFennec/obj/gradle/build/mobile/android/fenix/app/outputs/apk/fenix/release/app-fenix-*-release-unsigned.apk
+    srclibs:
+      - MozFennec@FIREFOX-ANDROID_139_0_4_RELEASE
+      - MozAppServices@d42aa854aed805b647fdbbc60b9dbb72598f45e6
+      - MozGlean@v64.3.1
+      - MozGleanAS@v64.1.1
+      - gmscore@v0.3.6.244735
+      - rustup@1.28.1
+      - wasi-sdk@wasi-sdk-20
+      - llvm@3c92011b600bdf70424e2547594dd461fe411a41
+      - llvm_android@2a4ee244d6dd0dcb8365590b898f7a40ec3cb87a
+      - toolchain-utils@dd1ee45a84cb07337f9d5d0a6769d9b865c6e620
+    prebuild: ./prebuild.sh $$VERSION$$ $$VERCODE$$
+    build: ./build.sh
+    ndk: 28.1.13356709
+
+  - versionName: 139.0.4
+    versionCode: 1390420
+    commit: f0cb157efdaad719400ee021e57dbae1b2669886
+    timeout: 36000
+    sudo:
+      - apt-get update
+      - apt-get install -y cmake make m4 pkg-config python-is-python3 python3-venv
+        tcl gyp ninja-build bzip2 libffi-dev libsqlite3-dev binutils-dev clang-16
+        lld-16 libssl-dev
+    output: ../srclib/MozFennec/obj/gradle/build/mobile/android/fenix/app/outputs/apk/fenix/release/app-fenix-*-release-unsigned.apk
+    srclibs:
+      - MozFennec@FIREFOX-ANDROID_139_0_4_RELEASE
+      - MozAppServices@d42aa854aed805b647fdbbc60b9dbb72598f45e6
+      - MozGlean@v64.3.1
+      - MozGleanAS@v64.1.1
+      - gmscore@v0.3.6.244735
+      - rustup@1.28.1
+      - wasi-sdk@wasi-sdk-20
+      - llvm@3c92011b600bdf70424e2547594dd461fe411a41
+      - llvm_android@2a4ee244d6dd0dcb8365590b898f7a40ec3cb87a
+      - toolchain-utils@dd1ee45a84cb07337f9d5d0a6769d9b865c6e620
+    prebuild: ./prebuild.sh $$VERSION$$ $$VERCODE$$
+    build: ./build.sh
+    ndk: 28.1.13356709
+
 MaintainerNotes: |-
   Version code scheme:
   XYZAR, where X.Y.Z is upstream version, A is architecture (0 = ARMv7, 1 = x86, 2 = ARMv8), R is revision (if we need to re-release).
@@ -16149,5 +16224,5 @@ MaintainerNotes: |-
 ArchivePolicy: 6
 AutoUpdateMode: None
 UpdateCheckMode: None
-CurrentVersion: 139.0.0
-CurrentVersionCode: 1390020
+CurrentVersion: 139.0.4
+CurrentVersionCode: 1390420