diff --git a/google-cloud-bigtable-stats/clirr-ignored-differences.xml b/google-cloud-bigtable-stats/clirr-ignored-differences.xml
index 2c35667623..ff42f58da4 100644
--- a/google-cloud-bigtable-stats/clirr-ignored-differences.xml
+++ b/google-cloud-bigtable-stats/clirr-ignored-differences.xml
@@ -7,4 +7,10 @@
         <method>*StatsRecorderWrapper*</method>
         <to>*StatsRecorder*</to>
     </difference>
+    <!-- Internal API is updated -->
+    <difference>
+        <differenceType>7002</differenceType>
+        <className>com/google/cloud/bigtable/stats/StatsRecorderWrapper</className>
+        <method>void record(java.lang.String, java.lang.String, java.lang.String, java.lang.String)</method>
+    </difference>
 </differences>
diff --git a/google-cloud-bigtable-stats/src/main/java/com/google/cloud/bigtable/stats/StatsRecorderWrapper.java b/google-cloud-bigtable-stats/src/main/java/com/google/cloud/bigtable/stats/StatsRecorderWrapper.java
index ff3568c5f4..eac556502d 100644
--- a/google-cloud-bigtable-stats/src/main/java/com/google/cloud/bigtable/stats/StatsRecorderWrapper.java
+++ b/google-cloud-bigtable-stats/src/main/java/com/google/cloud/bigtable/stats/StatsRecorderWrapper.java
@@ -40,7 +40,8 @@ public class StatsRecorderWrapper {
   private final SpanName spanName;
   private final Map<String, String> statsAttributes;
 
-  private MeasureMap measureMap;
+  private MeasureMap attemptMeasureMap;
+  private MeasureMap operationMeasureMap;
 
   public StatsRecorderWrapper(
       OperationType operationType,
@@ -54,10 +55,11 @@ public StatsRecorderWrapper(
     this.parentContext = tagger.getCurrentTagContext();
     this.statsAttributes = statsAttributes;
 
-    this.measureMap = statsRecorder.newMeasureMap();
+    this.attemptMeasureMap = statsRecorder.newMeasureMap();
+    this.operationMeasureMap = statsRecorder.newMeasureMap();
   }
 
-  public void record(String status, String tableId, String zone, String cluster) {
+  public void recordOperation(String status, String tableId, String zone, String cluster) {
     TagContextBuilder tagCtx =
         newTagContextBuilder(tableId, zone, cluster)
             .putLocal(BuiltinMeasureConstants.STATUS, TagValue.create(status));
@@ -66,39 +68,55 @@ public void record(String status, String tableId, String zone, String cluster) {
     tagCtx.putLocal(
         BuiltinMeasureConstants.STREAMING, TagValue.create(Boolean.toString(isStreaming)));
 
-    measureMap.record(tagCtx.build());
+    operationMeasureMap.record(tagCtx.build());
+    // Reinitialize a new map
+    operationMeasureMap = statsRecorder.newMeasureMap();
+  }
+
+  public void recordAttempt(String status, String tableId, String zone, String cluster) {
+    TagContextBuilder tagCtx =
+        newTagContextBuilder(tableId, zone, cluster)
+            .putLocal(BuiltinMeasureConstants.STATUS, TagValue.create(status));
+
+    boolean isStreaming = operationType == OperationType.ServerStreaming;
+    tagCtx.putLocal(
+        BuiltinMeasureConstants.STREAMING, TagValue.create(Boolean.toString(isStreaming)));
+
+    attemptMeasureMap.record(tagCtx.build());
+    // Reinitialize a new map
+    attemptMeasureMap = statsRecorder.newMeasureMap();
   }
 
   public void putOperationLatencies(long operationLatency) {
-    measureMap.put(BuiltinMeasureConstants.OPERATION_LATENCIES, operationLatency);
+    operationMeasureMap.put(BuiltinMeasureConstants.OPERATION_LATENCIES, operationLatency);
   }
 
   public void putAttemptLatencies(long attemptLatency) {
-    measureMap.put(BuiltinMeasureConstants.ATTEMPT_LATENCIES, attemptLatency);
+    attemptMeasureMap.put(BuiltinMeasureConstants.ATTEMPT_LATENCIES, attemptLatency);
   }
 
   public void putRetryCount(int attemptCount) {
-    measureMap.put(BuiltinMeasureConstants.RETRY_COUNT, attemptCount);
+    operationMeasureMap.put(BuiltinMeasureConstants.RETRY_COUNT, attemptCount);
   }
 
   public void putApplicationLatencies(long applicationLatency) {
-    measureMap.put(BuiltinMeasureConstants.APPLICATION_LATENCIES, applicationLatency);
+    operationMeasureMap.put(BuiltinMeasureConstants.APPLICATION_LATENCIES, applicationLatency);
   }
 
   public void putFirstResponseLatencies(long firstResponseLatency) {
-    measureMap.put(BuiltinMeasureConstants.FIRST_RESPONSE_LATENCIES, firstResponseLatency);
+    operationMeasureMap.put(BuiltinMeasureConstants.FIRST_RESPONSE_LATENCIES, firstResponseLatency);
   }
 
   public void putGfeLatencies(long serverLatency) {
-    measureMap.put(BuiltinMeasureConstants.SERVER_LATENCIES, serverLatency);
+    attemptMeasureMap.put(BuiltinMeasureConstants.SERVER_LATENCIES, serverLatency);
   }
 
   public void putGfeMissingHeaders(long connectivityErrors) {
-    measureMap.put(BuiltinMeasureConstants.CONNECTIVITY_ERROR_COUNT, connectivityErrors);
+    attemptMeasureMap.put(BuiltinMeasureConstants.CONNECTIVITY_ERROR_COUNT, connectivityErrors);
   }
 
   public void putBatchRequestThrottled(long throttledTimeMs) {
-    measureMap.put(BuiltinMeasureConstants.THROTTLING_LATENCIES, throttledTimeMs);
+    operationMeasureMap.put(BuiltinMeasureConstants.THROTTLING_LATENCIES, throttledTimeMs);
   }
 
   private TagContextBuilder newTagContextBuilder(String tableId, String zone, String cluster) {
diff --git a/google-cloud-bigtable-stats/src/test/java/com/google/cloud/bigtable/stats/StatsRecorderWrapperTest.java b/google-cloud-bigtable-stats/src/test/java/com/google/cloud/bigtable/stats/StatsRecorderWrapperTest.java
index abf00e71b3..a878fc96da 100644
--- a/google-cloud-bigtable-stats/src/test/java/com/google/cloud/bigtable/stats/StatsRecorderWrapperTest.java
+++ b/google-cloud-bigtable-stats/src/test/java/com/google/cloud/bigtable/stats/StatsRecorderWrapperTest.java
@@ -93,7 +93,8 @@ public void testStreamingOperation() throws InterruptedException {
     recorderWrapper.putFirstResponseLatencies(firstResponseLatency);
     recorderWrapper.putBatchRequestThrottled(throttlingLatency);
 
-    recorderWrapper.record("OK", TABLE_ID, ZONE, CLUSTER);
+    recorderWrapper.recordOperation("OK", TABLE_ID, ZONE, CLUSTER);
+    recorderWrapper.recordAttempt("OK", TABLE_ID, ZONE, CLUSTER);
 
     Thread.sleep(100);
 
@@ -291,7 +292,8 @@ public void testUnaryOperations() throws InterruptedException {
     recorderWrapper.putFirstResponseLatencies(firstResponseLatency);
     recorderWrapper.putBatchRequestThrottled(throttlingLatency);
 
-    recorderWrapper.record("UNAVAILABLE", TABLE_ID, ZONE, CLUSTER);
+    recorderWrapper.recordOperation("UNAVAILABLE", TABLE_ID, ZONE, CLUSTER);
+    recorderWrapper.recordAttempt("UNAVAILABLE", TABLE_ID, ZONE, CLUSTER);
 
     Thread.sleep(100);
 
diff --git a/google-cloud-bigtable/src/main/java/com/google/cloud/bigtable/data/v2/stub/metrics/BuiltinMetricsTracer.java b/google-cloud-bigtable/src/main/java/com/google/cloud/bigtable/data/v2/stub/metrics/BuiltinMetricsTracer.java
index 0d42ba806d..5e29065860 100644
--- a/google-cloud-bigtable/src/main/java/com/google/cloud/bigtable/data/v2/stub/metrics/BuiltinMetricsTracer.java
+++ b/google-cloud-bigtable/src/main/java/com/google/cloud/bigtable/data/v2/stub/metrics/BuiltinMetricsTracer.java
@@ -242,7 +242,7 @@ private void recordOperationCompletion(@Nullable Throwable status) {
       recorder.putFirstResponseLatencies(firstResponsePerOpTimer.elapsed(TimeUnit.MILLISECONDS));
     }
 
-    recorder.record(Util.extractStatus(status), tableId, zone, cluster);
+    recorder.recordOperation(Util.extractStatus(status), tableId, zone, cluster);
   }
 
   private void recordAttemptCompletion(@Nullable Throwable status) {
@@ -257,6 +257,6 @@ private void recordAttemptCompletion(@Nullable Throwable status) {
       }
     }
     recorder.putAttemptLatencies(attemptTimer.elapsed(TimeUnit.MILLISECONDS));
-    recorder.record(Util.extractStatus(status), tableId, zone, cluster);
+    recorder.recordAttempt(Util.extractStatus(status), tableId, zone, cluster);
   }
 }
diff --git a/google-cloud-bigtable/src/test/java/com/google/cloud/bigtable/data/v2/stub/metrics/BuiltinMetricsTracerTest.java b/google-cloud-bigtable/src/test/java/com/google/cloud/bigtable/data/v2/stub/metrics/BuiltinMetricsTracerTest.java
index 7f9e7481cb..d64570488a 100644
--- a/google-cloud-bigtable/src/test/java/com/google/cloud/bigtable/data/v2/stub/metrics/BuiltinMetricsTracerTest.java
+++ b/google-cloud-bigtable/src/test/java/com/google/cloud/bigtable/data/v2/stub/metrics/BuiltinMetricsTracerTest.java
@@ -331,18 +331,16 @@ public void testMutateRowAttempts() {
     stub.mutateRowCallable()
         .call(RowMutation.create(TABLE_ID, "random-row").setCell("cf", "q", "value"));
 
-    // record() will get called 4 times, 3 times for attempts and 1 for recording operation level
-    // metrics. Also set a timeout to reduce flakiness of this test. BasicRetryingFuture will set
+    // Set a timeout to reduce flakiness of this test. BasicRetryingFuture will set
     // attempt succeeded and set the response which will call complete() in AbstractFuture which
     // calls releaseWaiters(). onOperationComplete() is called in TracerFinisher which will be
     // called after the mutateRow call is returned. So there's a race between when the call returns
     // and when the record() is called in onOperationCompletion().
-    verify(statsRecorderWrapper, timeout(50).times(fakeService.getAttemptCounter().get() + 1))
-        .record(status.capture(), tableId.capture(), zone.capture(), cluster.capture());
-    assertThat(zone.getAllValues()).containsExactly("global", "global", ZONE, ZONE);
-    assertThat(cluster.getAllValues())
-        .containsExactly("unspecified", "unspecified", CLUSTER, CLUSTER);
-    assertThat(status.getAllValues()).containsExactly("UNAVAILABLE", "UNAVAILABLE", "OK", "OK");
+    verify(statsRecorderWrapper, timeout(50).times(fakeService.getAttemptCounter().get()))
+        .recordAttempt(status.capture(), tableId.capture(), zone.capture(), cluster.capture());
+    assertThat(zone.getAllValues()).containsExactly("global", "global", ZONE);
+    assertThat(cluster.getAllValues()).containsExactly("unspecified", "unspecified", CLUSTER);
+    assertThat(status.getAllValues()).containsExactly("UNAVAILABLE", "UNAVAILABLE", "OK");
   }
 
   private static class FakeService extends BigtableGrpc.BigtableImplBase {