ב-4 באפריל, דורג השיר במקום השביעי במצעד שירי הרדיו והעשירי במצעד הסינגלים המסחריים, וב-25 באפריל דורג במקום הראשון במצעד שירי הדאנס קלאב – שירה ה-19 של מדונה שעשה זאת – שם הוא נשאר במשך שבועיים רצופים. בנוסף, הוא דורג במקום השני במצעד סינגלי הדאנס המסחריים, הרביעי במצעד שירי הפופ, השמיני במצעד השירים העכשוויים למבוגרים, התשיעי במצעד 40 השירים למבוגרים, והחמישי במצעד השירים הקצביים. בנובמבר 2008, בילבורד דירגו אותו במקום ה-98 ברשימת "100 הסינגלים המובילים של האחים וורנר בהוט 100", ובאוגוסט 2015 דורג במקום ה-25 ברשימת "40 הלהיטים הגדולים של מדונה". "Frozen" דורג ברשימות נוספות שהופצו באותה העת. ב-"Gavin Report" הוא דורג במקום השני מבין 40 העליונים, אחרי "My Heart Will Go On" של הזמרת הקנדית-צרפתייה סלין דיון (1997), ודורג במקום הרביעי במצעד השירים העכשוויים למבוגרים והחמישי בהוט "A/C". במצעדים של "Radio &amp; Records" הוא דורג במקום הרביעי במצעד שירי הפופ (רדיו) והשמיני, התשיעי והשבע-עשרה במצעד השירים העכשוויים למבוגרים, מצעד ההוט "A/C" ומצעד השירים הקצביים, בהתאמה. ב-30 באפריל 1998, איגוד תעשיית ההקלטות האמריקאי (RIAA) העניק לו את תואר הזהב, עבור 500,000 עותקים שנמכרו. הוא היה לשירה ה-17 של מדונה שעשה זאת, ובכך היא הפכה לאמנית הסולו השנייה בעלת מרבית שירי הזהב, כשמלפניה ג'נט ג'קסון עם 18 שירים. עד סוף אותה השנה, הוא חצה את רף ה-600,000 עותקים והיה לשיר ה-65 המושמע ביותר ברדיו, עם סך של 92,618 שידורים.
בקנדה זכה "Frozen" להצלחה רבה. הוא דורג בארבעה מצעדי שירי, שלושה מתוכם במגזין "RPM" ואחד ב-"SoundScan", בהוצאת בילבורד. במצעד של "SoundScan" הוא דורג בשיאו במקום השני ולא הגיע למקום הראשון, כיוון ש-"Something About the Way You Look Tonight"/"Candle in the Wind 1997" מאת הזמר האנגלי אלטון ג'ון מנע זאת ממנו. "Frozen" לא הצליח להגיע למקום הראשון במצעד 100 הרצועות המובילות של מגזין "RPM": ב-20 באפריל, בשבוע השמיני ליציאתו, עלה השיר למקום השני אחרי "Torn" של הזמרת האוסטרלית-בריטית נטלי אימברוליה (1997). השיר זכה להצלחה דומה במצעד השירים העכשוויים למבוגרים, שם הגיע למקום השלישי, מאחורי "My Father's Eyes" של אריק קלפטון ו-"Truly Madly Deeply" של סבאג' גארדן. במצעד השירים העכשוויים למבוגרים השנתי ומצעד 100 הרצועות השנתי דורג השיר במקום ה-12 וה-15, בהתאמה. ב-11 במאי, רמיקסים של "Frozen" הגיעו למקום ה-17 במצעד הדאנס/אורבני של אותו המגזין. לפי העיתון "El Siglo de Torreón", זה היה השיר הפופולרי ביותר בתחנות רדיו במדינות אמריקה הצפונית כמו הונדורס וקוסטה ריקה, שם דורג במקומות הראשונים.
אירופה ומדינות אחרות.
בשבוע הראשון ליציאתו באירופה, הוא התווסף לרשימת ה-"BBC Radio 1 A" ונכנס למצעדי הרדיו בגרמניה, צרפת והולנד. הוא זכתה לשידור רב ברדיו ב-63 תחנות ביבשת, עם האזנות רבות בגרמניה, דנמרק, איטליה ושווייץ, וב-14 בפברואר דורג במקום התשיעי ברדיו האירופאי של מגזין "Music &amp; Media"; הופעת הבכורה הגדולה ביותר מאז יצירתו בתחילת 1997. לאחר שלושה שבועות, הוא הגיע למקום הראשון, שם זה שהה במשך תשעה שבועות רצופים; מרבית השבועות מאז "" של בריאן אדמס משנת 1991 (12 שבועות). וסיים בתור הסינגל השלישי המושמע ביותר ברדיו האירופאי, מאחורי "Life" של דז'רי ו-"Truly Madly Deeply" של סבאג' גארדן. ההצלחה נמשכה ב-"European Dance Traxx", שם דורג במקום הראשון ושהה במשך חמישה שבועות ברציפות. עם זאת, באירופה הוט 100, המבוסס על השירים הנמכרים ביותר של השבוע, "My Heart Will Go On" של הזמרת הקנדית-צרפתייה סלין דיון מנע ממנו להגיע לפסגה במצעד שפורסם ב-7 במרץ. אף על פי שהוא זכה להצלחה רבה מבחינה מסחרית ודורג כשיר החמישי המצליח ביותר של השנה.
במצעד הסינגלים הבריטי, "Frozen" היה לשירה הראשון של מדונה מזה שמונה שנים מאז "" (1990) – השמיני שלה בסך הכול – והראשון בקריירה שלה שהופיע לראשונה בראש המצעד, עם 196,604 עותקים שנמכרו בשבעת הימים הראשונים ליציאתו. הוא שהה בסך הכול שלושה-עשר שבועות במצעד ודורג במקום ה-25 במצעד שפורסם בסוף אותה השנה. הוא זכה להצלחה רבה במצעד הדאנס הבריטי, שם דורג במקום השלישי ב-1 במרץ. במרץ 2019, יותר מעשרים שנה לאחר פרסומו, איגוד תעשיית ההקלטות הבריטי (BPI) העניק לו את תואר הפלטינה על מכירות של למעלה מ-600,000 עותקים; המכירות עמדו על 602,200 באפריל באותה השנה, על פי נתונים של חברת המצעדים הרשמית, והוא נשאר כסינגל האחד-עשר המצליח ביותר שלה במדינה. הוא הגיע למקום הראשון בסקוטלנד, ספרד, פינלנד, יוון, הונגריה, איטליה ופולין, והשני בגרמניה, אוסטריה, ולוניה (בלגיה), צרפת, נורווגיה, הולנד, שוודיה ושווייץ. בפלנדריה (בלגיה) הוא דורג במקום השלישי במצעד הסינגלים האזורי והעשירי במצעד שירי הדאנס האזורי, ובשאר השווקים האירופאים דורג במקום הרביעי בדנמרק ובאירלנד, ה-11 באיסלנד, וה-36 באוקראינה, אם כי דורג שם 22 שנים לאחר יציאתו המקורית. הרמיקס של "Frozen" משנת 2021 דורג במקום השמיני במצעד הסינגלים השוודי.
באוסטרליה הוא שהה חמישה שבועות לא-רצופים במקום החמישי ו-16 שבועות בסך הכול במצעד; הוא דורג כסינגל ה-44 המצליח ביותר במדינה באותה השנה, וקיבל את תואר הזהב על ידי איגוד תעשיית ההקלטות האוסטרלי (ARIA) לאחר שנמכר בלמעלה מ-35,000 עותקים. באותה העת, בניו זילנד הוא הופיע לראשונה במקום השביעי ובשבוע שלאחר מכן הגיע למקום החמישי. לבסוף, בטאיוואן הוא דורג במקום השני ברשימה שפורסמה על ידי הפדרציה הבין-לאומית לתעשייה הפונוגרפית (IFPI).
בישראל.
מעבר להצלחתו של "Frozen" ברחבי העולם, זכה השיר להצלחה רבה בישראל. לקראת סוף שנת 1998, פורסם המצעד השנתי של גלגלצ, אך מיקומו של "Frozen" לא תועד כמו גם שאר מיקומי השירים האחרים, פרט לזה ש-"I Don't Want to Miss a Thing" של להקת אירוסמית' הוכתר ל"שיר השנה". בשנת 2020 החליטו עורכי המצעד המקורי של רשת ג', אבי גולדברגר ויעקב אשכנזי, לבצע "תיקון" לעובדה שעד אז, שנת 1998 הייתה השנה היחידה שלא שודר בה מצעד שנתי לועזי מסכם. בהתאם לכך, לאחר יותר מ-20 שנה, נפתחו ההצבעות עבור המצעד השנתי הלועזי לשנה זו. המצעד שודר בתחנה "קול גלים – 106 אף.אם", במקביל לשידור באינטרנט, בינואר 2021. המצעד הוגש על ידי עופר נחשון ואלמוגית אלוש, ובמסגרתו דורג "Frozen" במקום השני.
במצעד העשור המקורי של שנות ה-90 של המאה ה-20 אשר שודר בגלגלצ ובגלי צה"ל ב-29 בדצמבר 1989 דורג "Frozen" במקום ה-37; אותו המצעד כלל את 100 השירים הפופולריים ביותר במדינה במהלך אותו העשור מתוך 700 בסך הכול שהועמדו להצבעה. בשנת 2019, גלגלצ פתחו מחדש להצבעה את מצעד העשור. המצעד שודר ב-23 באוגוסט במשך 10 שעות, ובמהלכו דורג "Frozen" במקום ה-124.
הרמיקסים של סיקיק.
ב-30 במרץ 2021, המפיק המוזיקלי הקנדי סיקיק פרסם סרטון באפליקציית שיתוף הווידאו טיקטוק, כשהוא עוטה מסכה וברקע מתנגן רמיקס של "Frozen". הרמיקס הושמע ביותר מ-125 אלף סרטונים שהועלו לטיקטוק, המבוססים על אתגרי בישול ותלישת שיער; הם נצפו למעלה מ-26 מיליון פעמים. ב-3 בדצמבר באותה השנה, הופץ הרמיקס באופן רשמי בפלטפורמות הדיגיטליות ובסטרימינג, כהוצאה ראשונה מתוך כמיהתה של מדונה להוציא מחדש את כל קטלוג המוזיקה שלה. רמיקס זה נשלח לרדיו האיטלקי ב-24 בינואר 2022. במרץ 2022 הופצו שני רמיקסים נוספים, הראשון בהשתתפות הזמר הניגרי פיירבוי DML , והראפרית האמריקאית שייק 070 בשני; לשניהם צולמו וידאו קליפים חזותיים. ב-19 במאי, הופץ הרמיקס הרביעי, "Frozen on Fire", שכלל שירה של סיקיק, בעוד שמדונה הקליטה מחדש כמה חלקים מהשיר. איטרציה זו הופצה לצד קליפ וסרטון מילים.
הרמיקסים של סיקיק ל-"Frozen" מאופיינים בעיקר בסוגת הטראפ, אך מאופיינים גם במוזיקת דאנס אלקטרונית מינימליסטית ואלקטרו. הם מורכבים מהקולות הערוכים של מדונה שנלקחו מהגרסה המקורית של הרצועה, שכונתה "now-iconic" בידי רפאל הלפנד מ-"The Fader". הרמיקס מתחיל בשורה "איך החיים יכולים להיות מה שאתה רוצה שיהיו? אתה קפוא, כשהלב שלך לא פתוח". גיל קאופמן מבילבורד כינה את הביצוע "איטי" ו"עצבני". שאד ד'סוזה מ-"The Fader" וסבאס אלונסו מ-"Jenesaspop" מתחו ביקורת על מדונה בעקבות כך שהוציאה יותר מדי רמיקסים; לטענתם, הבעיה הראשונה הייתה קידום יתר על המידה, בעוד שהבעיה השנייה הייתה אורכם הקצר של כל אחד מהם.
מבחינה מסחרית, "" הופיע לראשונה במקום ה-20 במצעד שירי הדאנס/אלקטרוני של בילבורד, עם 496,000 השמעות בארצות הברית ו-1,800 עותקים שנמכרו. ב-16 באפריל 2022, דורג הרמיקס במקום העשירי במצעד, והפך לשירה השלישי של מדונה בעשירייה הפותחת, והראשון של סיקיק שעשה זאת. במהלך השבוע הוא צבר למעלה מ-2.3 מיליון השמעות (גידול של 45%) ו-1,000 הורדות בתשלום (גידול של 15%). בנוסף, הרמיקס הגיע בשיאו למקום החמישי במצעד שירי הדאנס/אלקטרוני הדיגיטליים. עד מאי 2022, צבר הרמיקס למעלה מ-125 מיליון השמעות ברחבי העולם בכל פלטפורמות הסטרימינג השונות, כאשר 8.4 מיליון השמעות מתוכן הצטברו בארצות הברית, עד מרץ 2022.
הרמיקס של פיירבוי DML.