diff --git a/semiring-num.cabal b/semiring-num.cabal
--- a/semiring-num.cabal
+++ b/semiring-num.cabal
@@ -1,5 +1,5 @@
 name:                semiring-num
-version:             0.1.0.1
+version:             0.1.0.2
 synopsis:            Basic semiring class and instances
 description:         Adds a basic semiring class
 homepage:            https://github.com/oisdk/semiring-num
diff --git a/src/Data/Semiring.hs b/src/Data/Semiring.hs
--- a/src/Data/Semiring.hs
+++ b/src/Data/Semiring.hs
@@ -251,6 +251,22 @@
   zero = Endo (const mempty)
 
 ------------------------------------------------------------------------
+-- Instances for Bool wrappers
+------------------------------------------------------------------------
+
+instance Semiring Any where
+  (<+>) = coerce (||)
+  zero = Any False
+  (<.>) = coerce (&&)
+  one = Any True
+
+instance Semiring All where
+  (<+>) = coerce (||)
+  zero = All False
+  (<.>) = coerce (&&)
+  one = All True
+
+------------------------------------------------------------------------
 -- Boring instances
 ------------------------------------------------------------------------