diff --git a/lib/VMCore/Value.cpp b/lib/VMCore/Value.cpp
index c3bd28b514b..245fa482b74 100644
--- a/lib/VMCore/Value.cpp
+++ b/lib/VMCore/Value.cpp
@@ -78,7 +78,7 @@ void Value::uncheckedReplaceAllUsesWith(Value *New) {
     // Must handle Constants specially, we cannot call replaceUsesOfWith on a
     // constant!
     if (Constant *C = dyn_cast<Constant>(Use)) {
-      C->replaceUsesOfWithOnConstant(this, New);
+      C->replaceUsesOfWithOnConstant(this, New, true);
     } else {
       Use->replaceUsesOfWith(this, New);
     }