diff --git a/.travis.yml b/.travis.yml
index 032eae85c..3f25b4cdf 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -12,22 +12,23 @@ env:
   global:
     - PIP_INSTALL="pip install --download-cache='$HOME/.pip/cache'"
   matrix:
-    - DISCID=""
-    - DISCID="$PIP_INSTALL python-libdiscid"
-    - DISCID="$PIP_INSTALL discid"
+    - DISCID="" MUTAGEN="$PIP_INSTALL mutagen>=1.23,<1.34"
+    - DISCID="$PIP_INSTALL python-libdiscid" MUTAGEN="$PIP_INSTALL mutagen>=1.23,<1.34"
+    - DISCID="$PIP_INSTALL discid" MUTAGEN="$PIP_INSTALL mutagen>=1.23,<1.34"
+    - MUTAGEN="$PIP_INSTALL mutagen>=1.34"
+matrix:
+  allow_failures:
+    - env: MUTAGEN="$PIP_INSTALL mutagen>=1.34"
 before_install:
   - sudo apt-get update -qq
   - sudo apt-get install -qq python-qt4
   - sudo apt-get install -qq libdiscid0 libdiscid0-dev
 install:
   # Install dependencies
-  - $PIP_INSTALL 'Mutagen>=1.23'
+  - $MUTAGEN
   - $DISCID
   # Set up Picard
   - python setup.py build_ext -i
   - python setup.py build_locales -i
 # Run the tests!
 script: "python setup.py test"
-# Tell people that tests were run
-notifications:
-  irc: "chat.freenode.net#metabrainz"