diff --git a/postgresql-simple-queue.cabal b/postgresql-simple-queue.cabal
--- a/postgresql-simple-queue.cabal
+++ b/postgresql-simple-queue.cabal
@@ -1,5 +1,5 @@
 name:                postgresql-simple-queue
-version:             0.5.0.0
+version:             0.5.0.1
 synopsis: A PostgreSQL backed queue
 description:
  This module utilize PostgreSQL to implement a durable queue for efficently processing arbitrary payloads which can be represented as JSON.
diff --git a/src/Database/PostgreSQL/Simple/Queue.hs b/src/Database/PostgreSQL/Simple/Queue.hs
--- a/src/Database/PostgreSQL/Simple/Queue.hs
+++ b/src/Database/PostgreSQL/Simple/Queue.hs
@@ -185,6 +185,7 @@
             FROM payloads
             WHERE state='enqueued'
             ORDER BY created_at ASC
+            FOR UPDATE SKIP LOCKED
             LIMIT 1
           )
         RETURNING id, value, state, created_at, modified_at
diff --git a/test/Database/PostgreSQL/Simple/QueueSpec.hs b/test/Database/PostgreSQL/Simple/QueueSpec.hs
--- a/test/Database/PostgreSQL/Simple/QueueSpec.hs
+++ b/test/Database/PostgreSQL/Simple/QueueSpec.hs
@@ -18,7 +18,7 @@
 main = hspec spec
 
 schemaName :: String
-schemaName = "queue"
+schemaName = "complicated_name"
 
 spec :: Spec
 spec = describeDB (migrate schemaName) "Database.Queue" $ do