diff --git a/trie-db/src/recorder.rs b/trie-db/src/recorder.rs
index 0111bf1f..c2c4b06e 100644
--- a/trie-db/src/recorder.rs
+++ b/trie-db/src/recorder.rs
@@ -71,7 +71,7 @@ impl<L: TrieLayout> TrieRecorder<TrieHash<L>> for Recorder<L> {
 			},
 			TrieAccess::NonExisting { full_key } => {
 				// We handle the non existing value/hash like having recorded the value.
-				self.recorded_keys.entry(full_key.to_vec()).insert(RecordedForKey::None);
+				self.recorded_keys.entry(full_key.to_vec()).insert(RecordedForKey::Value);
 			},
 			TrieAccess::InlineValue { full_key } => {
 				self.recorded_keys.entry(full_key.to_vec()).insert(RecordedForKey::Value);
diff --git a/trie-db/test/src/triedb.rs b/trie-db/test/src/triedb.rs
index 253da380..5f2fa699 100644
--- a/trie-db/test/src/triedb.rs
+++ b/trie-db/test/src/triedb.rs
@@ -1167,7 +1167,7 @@ fn test_trie_nodes_recorded_internal<T: TrieLayout>() {
 			}
 
 			assert_eq!(
-				RecordedForKey::None,
+				RecordedForKey::Value,
 				recorder.trie_nodes_recorded_for_key(&NON_EXISTENT_KEY),
 			);
 		}