diff --git a/src/Magnum/AbstractTexture.cpp b/src/Magnum/AbstractTexture.cpp
index aacee0e13..c31a5e160 100644
--- a/src/Magnum/AbstractTexture.cpp
+++ b/src/Magnum/AbstractTexture.cpp
@@ -240,6 +240,12 @@ AbstractTexture::~AbstractTexture() {
         if(binding.second == _id) binding = {};
     }
 
+    /* Remove all image bindings */
+    for(auto& binding: Context::current().state().texture->imageBindings) {
+        /* MSVC 2015 needs the parentheses around */
+        if(std::get<0>(binding) == _id) binding = {};
+    }
+
     glDeleteTextures(1, &_id);
 }