diff --git a/CHANGELOG.md b/CHANGELOG.md
index ef7c875d..7b3a2888 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,6 +2,12 @@
 
 ## Next
 
+### Fixed
+- IDs for the Document and Chunk nodes in the lexical graph are now randomly generated and unique across multiple runs, fixing issues in the lexical graph where relationships where created between chunks that were created by different pipeline runs.
+
+### Changed
+- The `id_prefix` parameter in the `LexicalGraphConfig` is deprecated.
+
 ## 1.3.0
 
 ### Added
diff --git a/src/neo4j_graphrag/experimental/components/types.py b/src/neo4j_graphrag/experimental/components/types.py
index 689e6b6c..b6a138a6 100644
--- a/src/neo4j_graphrag/experimental/components/types.py
+++ b/src/neo4j_graphrag/experimental/components/types.py
@@ -149,7 +149,7 @@ class ResolutionStats(DataModel):
 class LexicalGraphConfig(BaseModel):
     """Configure all labels and property names in the lexical graph."""
 
-    id_prefix: str = Field(deprecated=True, default="")
+    id_prefix: str = Field(deprecated=True)
     document_node_label: str = DEFAULT_DOCUMENT_NODE_LABEL
     chunk_node_label: str = DEFAULT_CHUNK_NODE_LABEL
     chunk_to_document_relationship_type: str = (