diff --git a/packages/db/migrations/0070.do.update_labels_table.sql b/packages/db/migrations/0070.do.update_labels_table.sql
index b3b5518d2..47bd667eb 100755
--- a/packages/db/migrations/0070.do.update_labels_table.sql
+++ b/packages/db/migrations/0070.do.update_labels_table.sql
@@ -11,9 +11,11 @@ ALTER TABLE omnivore.labels
     ADD CONSTRAINT label_name_unique UNIQUE (user_id, name);
 
 CREATE TABLE omnivore.link_labels (
+    id uuid PRIMARY KEY DEFAULT uuid_generate_v1mc(),
     link_id uuid NOT NULL REFERENCES omnivore.links ON DELETE CASCADE,
     label_id uuid NOT NULL REFERENCES omnivore.labels ON DELETE CASCADE,
-    created_at timestamptz NOT NULL DEFAULT current_timestamp
+    created_at timestamptz NOT NULL DEFAULT current_timestamp,
+    UNIQUE (link_id, label_id)
 );
 
 COMMIT;
diff --git a/packages/db/migrations/0070.undo.update_labels_table.sql b/packages/db/migrations/0070.undo.update_labels_table.sql
index 8285b5197..f6f4ddcd1 100755
--- a/packages/db/migrations/0070.undo.update_labels_table.sql
+++ b/packages/db/migrations/0070.undo.update_labels_table.sql
@@ -8,7 +8,7 @@ ALTER TABLE omnivore.labels
     ADD COLUMN link_id uuid REFERENCES omnivore.links ON DELETE CASCADE,
     DROP COLUMN color,
     DROP COLUMN description,
-    DROP CONSTRAINT label_name;
+    DROP CONSTRAINT label_name_unique;
 
 DROP TABLE omnivore.link_labels;