diff --git a/src/main/java/com/android/tools/r8/ir/conversion/CallGraphBuilderBase.java b/src/main/java/com/android/tools/r8/ir/conversion/CallGraphBuilderBase.java
index 32be662..8e8135c 100644
--- a/src/main/java/com/android/tools/r8/ir/conversion/CallGraphBuilderBase.java
+++ b/src/main/java/com/android/tools/r8/ir/conversion/CallGraphBuilderBase.java
@@ -669,6 +669,7 @@
 
           // Break the cycle by removing the edge caller->callee.
           removeCallEdge(edge.caller, edge.callee);
+          revisit.add(edge.callee);
         }
 
         // Recover the stack.