diff --git a/Android.bp b/Android.bp
index 284845d..3974090 100644
--- a/Android.bp
+++ b/Android.bp
@@ -293,7 +293,10 @@
     ],
 
     static_libs: ["libupdate_engine_android"],
-    required: ["cacerts_google"],
+    required: [
+        "cacerts_google",
+        "update_engine_payload_key",
+    ],
 
     srcs: ["main.cc"],
     init_rc: ["update_engine.rc"],
@@ -366,7 +369,10 @@
         },
     },
 
-    required: ["android.hardware.boot@1.0-impl-wrapper.recovery"],
+    required: [
+        "android.hardware.boot@1.0-impl-wrapper.recovery",
+        "update_engine_payload_key.recovery",
+    ],
 }
 
 // libupdate_engine_client (type: shared_library)