diff --git a/lib/CodeGen/TailDuplication.cpp b/lib/CodeGen/TailDuplication.cpp
index ea62b191c4d..c79922efb11 100644
--- a/lib/CodeGen/TailDuplication.cpp
+++ b/lib/CodeGen/TailDuplication.cpp
@@ -247,7 +247,6 @@ bool TailDuplicatePass::TailDuplicateBlocks(MachineFunction &MF) {
           }
         }
 
-        NumAddedPHIs += NewPHIs.size();
         SSAUpdateVRs.clear();
         SSAUpdateVals.clear();
       }
@@ -273,6 +272,7 @@ bool TailDuplicatePass::TailDuplicateBlocks(MachineFunction &MF) {
       MadeChange = true;
     }
   }
+  NumAddedPHIs += NewPHIs.size();
 
   return MadeChange;
 }