diff --git a/benches/note_decryption.rs b/benches/note_decryption.rs
index 94389c01..cab432fe 100644
--- a/benches/note_decryption.rs
+++ b/benches/note_decryption.rs
@@ -48,6 +48,11 @@ fn bench_note_decryption(c: &mut Criterion) {
             Flags::from_parts(true, true),
             Anchor::from_bytes([0; 32]).unwrap(),
         );
+        // The builder pads to two actions, and shuffles their order. Add two recipients
+        // so the first action is always decryptable.
+        builder
+            .add_recipient(None, recipient, NoteValue::from_raw(10), None)
+            .unwrap();
         builder
             .add_recipient(None, recipient, NoteValue::from_raw(10), None)
             .unwrap();