diff --git a/bom/pom.xml b/bom/pom.xml
index 985720e9..92af8d85 100644
--- a/bom/pom.xml
+++ b/bom/pom.xml
@@ -18,7 +18,7 @@
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
         <project.reporting.outputEncoding>UTF-8</project.reporting.outputEncoding>
 
-        <google-cloud-sdk.version>26.37.0</google-cloud-sdk.version>
+        <google-cloud-sdk.version>26.43.0</google-cloud-sdk.version>
 
         <!-- Dependency convergence issues -->
         <opencensus.version>0.31.1</opencensus.version><!-- mess in google-pubsub and grpc deps; should be rather stable as OpenCensus has been sunsetted already - see https://github.com/GoogleCloudPlatform/cloud-opensource-java/issues/862 -->
diff --git a/common/deployment/src/main/java/io/quarkiverse/googlecloudservices/common/deployment/CommonBuildSteps.java b/common/deployment/src/main/java/io/quarkiverse/googlecloudservices/common/deployment/CommonBuildSteps.java
index 1fed3225..bcced870 100644
--- a/common/deployment/src/main/java/io/quarkiverse/googlecloudservices/common/deployment/CommonBuildSteps.java
+++ b/common/deployment/src/main/java/io/quarkiverse/googlecloudservices/common/deployment/CommonBuildSteps.java
@@ -40,7 +40,9 @@ public NativeImageConfigBuildItem nativeImageConfiguration() {
         NativeImageConfigBuildItem.Builder builder = NativeImageConfigBuildItem.builder()
                 .addRuntimeReinitializedClass("com.sun.management.internal.PlatformMBeanProviderImpl")
                 // Required due to sun.misc.Unsafe usage in static initializers
-                .addRuntimeReinitializedClass("com.google.common.cache.Striped64");
+                .addRuntimeReinitializedClass("com.google.common.cache.Striped64")
+                // Required due to initializing a java.util.Random
+                .addRuntimeReinitializedClass("io.opentelemetry.sdk.internal.AndroidFriendlyRandomHolder");
         return builder.build();
     }
 }