diff --git a/Microsoft.Toolkit.Uwp.UI.Animations/Expressions/ExpressionNodes/ExpressionNode.cs b/Microsoft.Toolkit.Uwp.UI.Animations/Expressions/ExpressionNodes/ExpressionNode.cs
index e578a450adf..51e6fbd3bfd 100644
--- a/Microsoft.Toolkit.Uwp.UI.Animations/Expressions/ExpressionNodes/ExpressionNode.cs
+++ b/Microsoft.Toolkit.Uwp.UI.Animations/Expressions/ExpressionNodes/ExpressionNode.cs
@@ -282,14 +282,10 @@ internal void EnsureReferenceInfo()
                 }
 
                 // Create a map to store the generated paramNames for each CompObj
-                uint id = 0;
                 _compObjToParamNameMap = new Dictionary<CompositionObject, string>();
                 foreach (var compObj in compObjects)
                 {
-                    // compObj.ToString() will return something like "Windows.UI.Composition.SpriteVisual"
-                    // Make it look like "SpriteVisual_1"
-                    string paramName = compObj.ToString();
-                    paramName = $"{paramName.Substring(paramName.LastIndexOf('.') + 1)}_{++id}";       // make sure the created param name doesn't overwrite a custom name
+                    string paramName = Guid.NewGuid().ToUppercaseAsciiLetters();
 
                     _compObjToParamNameMap.Add(compObj, paramName);
                 }
diff --git a/Microsoft.Toolkit.Uwp.UI.Animations/Extensions/System/GuidExtensions.cs b/Microsoft.Toolkit.Uwp.UI.Animations/Extensions/System/GuidExtensions.cs
new file mode 100644
index 00000000000..6a36db86afb
--- /dev/null
+++ b/Microsoft.Toolkit.Uwp.UI.Animations/Extensions/System/GuidExtensions.cs
@@ -0,0 +1,36 @@
+// Licensed to the .NET Foundation under one or more agreements.
+// The .NET Foundation licenses this file to you under the MIT license.
+// See the LICENSE file in the project root for more information.
+
+using System;
+using System.Diagnostics.Contracts;
+
+namespace Microsoft.Toolkit.Uwp.UI.Animations
+{
+    /// <summary>
+    /// An extension <see langword="class"/> for the <see cref="Guid"/> type
+    /// </summary>
+    internal static class GuidExtensions
+    {
+        /// <summary>
+        /// Returns a <see cref="string"/> representation of a <see cref="Guid"/> only made of uppercase letters
+        /// </summary>
+        /// <param name="guid">The input <see cref="Guid"/> to process</param>
+        /// <returns>A <see cref="string"/> representation of <paramref name="guid"/> only made up of letters in the [A-Z] range</returns>
+        [Pure]
+        public static string ToUppercaseAsciiLetters(in this Guid guid)
+        {
+            // Composition IDs must only be composed of characters in the [A-Z0-9_] set,
+            // and also have the restriction that the initial character cannot be a digit.
+            // Because of this, we need to prepend an underscore to a serialized guid to
+            // avoid cases where the first character is a digit. Additionally, we're forced
+            // to use ToUpper() here because ToString("N") currently returns a lowercase
+            // hexadecimal string. Note: this extension might be improved once we move to
+            // .NET 5 in the WinUI 3 release, by using string.Create<TState>(...) to only
+            // have a single string allocation, and then using Guid.TryFormat(...) to
+            // serialize the guid in place over the Span<char> starting from the second
+            // character. For now, this implementation is fine on UWP and still fast enough.
+            return $"_{guid.ToString("N").ToUpper()}";
+        }
+    }
+}
diff --git a/Microsoft.Toolkit.Uwp.UI.Media/Extensions/System/GuidExtensions.cs b/Microsoft.Toolkit.Uwp.UI.Media/Extensions/System/GuidExtensions.cs
deleted file mode 100644
index 6d3fa5e600d..00000000000
--- a/Microsoft.Toolkit.Uwp.UI.Media/Extensions/System/GuidExtensions.cs
+++ /dev/null
@@ -1,30 +0,0 @@
-// Licensed to the .NET Foundation under one or more agreements.
-// The .NET Foundation licenses this file to you under the MIT license.
-// See the LICENSE file in the project root for more information.
-
-using System;
-using System.Diagnostics.Contracts;
-using System.Linq;
-
-namespace Microsoft.Toolkit.Uwp.UI.Media
-{
-    /// <summary>
-    /// An extension <see langword="class"/> for the <see cref="Guid"/> type
-    /// </summary>
-    internal static class GuidExtensions
-    {
-        /// <summary>
-        /// Returns a <see cref="string"/> representation of a <see cref="Guid"/> only made of uppercase letters
-        /// </summary>
-        /// <param name="guid">The input <see cref="Guid"/> to process</param>
-        /// <returns>A <see cref="string"/> representation of <paramref name="guid"/> only made up of letters in the [A-Z] range</returns>
-        [Pure]
-        public static string ToUppercaseAsciiLetters(this Guid guid)
-        {
-            return new string((
-                from c in guid.ToString("N")
-                let l = char.IsDigit(c) ? (char)('G' + c - '0') : c
-                select l).ToArray());
-        }
-    }
-}
diff --git a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Effects.Internals.cs b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Effects.Internals.cs
index 2a0a9960925..8a63548ca7f 100644
--- a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Effects.Internals.cs
+++ b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Effects.Internals.cs
@@ -6,6 +6,7 @@
 using System.Diagnostics.Contracts;
 using System.Threading.Tasks;
 using Microsoft.Graphics.Canvas.Effects;
+using Microsoft.Toolkit.Uwp.UI.Animations;
 using Windows.Graphics.Effects;
 using Windows.UI;
 using Windows.UI.Composition;
diff --git a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Effects.cs b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Effects.cs
index bc0980e6e35..317f17b60b7 100644
--- a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Effects.cs
+++ b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Effects.cs
@@ -8,6 +8,7 @@
 using System.Linq;
 using System.Threading.Tasks;
 using Microsoft.Graphics.Canvas.Effects;
+using Microsoft.Toolkit.Uwp.UI.Animations;
 using Windows.Graphics.Effects;
 using Windows.UI;
 using Windows.UI.Composition;
diff --git a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Initialization.cs b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Initialization.cs
index 92f3bb86f62..000329811d2 100644
--- a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Initialization.cs
+++ b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Initialization.cs
@@ -8,6 +8,7 @@
 using System.Threading.Tasks;
 using Microsoft.Graphics.Canvas;
 using Microsoft.Graphics.Canvas.Effects;
+using Microsoft.Toolkit.Uwp.UI.Animations;
 using Microsoft.Toolkit.Uwp.UI.Media.Helpers;
 using Microsoft.Toolkit.Uwp.UI.Media.Helpers.Cache;
 using Windows.Graphics.Effects;
diff --git a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Merge.cs b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Merge.cs
index b95b6b3bd99..73ea0f50a8a 100644
--- a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Merge.cs
+++ b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.Merge.cs
@@ -8,6 +8,7 @@
 using System.Linq;
 using System.Threading.Tasks;
 using Microsoft.Graphics.Canvas.Effects;
+using Microsoft.Toolkit.Uwp.UI.Animations;
 using Windows.Graphics.Effects;
 using Windows.UI.Composition;
 using CanvasBlendEffect = Microsoft.Graphics.Canvas.Effects.BlendEffect;
diff --git a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.cs b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.cs
index 47789f26de9..3216456ec1e 100644
--- a/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.cs
+++ b/Microsoft.Toolkit.Uwp.UI.Media/Pipelines/PipelineBuilder.cs
@@ -6,6 +6,7 @@
 using System.Collections.Generic;
 using System.Diagnostics.Contracts;
 using System.Threading.Tasks;
+using Microsoft.Toolkit.Uwp.UI.Animations;
 using Windows.Graphics.Effects;
 using Windows.UI.Composition;
 using Windows.UI.Xaml;