diff --git a/AK/HashTable.h b/AK/HashTable.h
index 577dce8599..e57d83146d 100644
--- a/AK/HashTable.h
+++ b/AK/HashTable.h
@@ -654,8 +654,12 @@ private:
             if constexpr (IsOrdered) {
                 if (bucket->previous)
                     bucket->previous->next = bucket;
+                else
+                    m_collection_data.head = bucket;
                 if (bucket->next)
                     bucket->next->previous = bucket;
+                else
+                    m_collection_data.tail = bucket;
             }
         };