diff --git a/src/PrivateDns/PrivateDns/ChangeLog.md b/src/PrivateDns/PrivateDns/ChangeLog.md
index c4fb7bba80aa..c5a14ad7969f 100644
--- a/src/PrivateDns/PrivateDns/ChangeLog.md
+++ b/src/PrivateDns/PrivateDns/ChangeLog.md
@@ -18,6 +18,7 @@
         - Additional information about change #1
 -->
 ## Upcoming Release
+* Correct verbose output string formatting for Remove-AzPrivateDnsRecordSet
 
 ## Version 1.0.2
 * Update references in .psd1 to use relative path
diff --git a/src/PrivateDns/PrivateDns/Records/RemoveAzurePrivateDnsRecordSet.cs b/src/PrivateDns/PrivateDns/Records/RemoveAzurePrivateDnsRecordSet.cs
index d63992b69182..5ef81051397d 100644
--- a/src/PrivateDns/PrivateDns/Records/RemoveAzurePrivateDnsRecordSet.cs
+++ b/src/PrivateDns/PrivateDns/Records/RemoveAzurePrivateDnsRecordSet.cs
@@ -137,7 +137,7 @@ public override void ExecuteCmdlet()
                     if (deleted)
                     {
                         WriteVerbose(ProjectResources.Success);
-                        WriteVerbose(ProjectResources.Success_RemoveRecordSet);
+                        WriteVerbose(string.Format(ProjectResources.Success_RemoveRecordSet, this.Name, recordSetToDelete?.ZoneName));
                     }
 
                     if (this.PassThru)