Frozen
וידאו קליפ

הקליפ של "Frozen" צולם באגם קודבק; אגם יבש במדבר מוהאבי (קליפורניה), בבימויו של במאי הווידאו קליפים האנגלי כריס קנינגהם. שאר הצוות כלל את ניקולס ד. ורטל שהיה אחראי על סצנות הכלב השחור, דריוש חאנג'י (שעבד עם מדונה ב-"Fever"‏ (1993) ופסקול הסרט "אוויטה") כצלם, גארי נייט כעורך, פיטר סאביץ' כמעצב התסרוקות, ג'ואן גייר כמאפרת, ג'ון פיין בפוסט-פרודקשן וסטיב מרגטרויד, דן ויליאמס, סטיב הייאם ואנתוני ולשם על האפקטים מיוחדים. מדונה החלה להתעניין בשיתוף פעולה עם קנינגהם לאחר שהתרשמה מעבודתו על "Come to Daddy"‏ (1997) של המוזיקאי והדי ג'יי אפקס טווין, והעירה שיש לו "רגישות אפלה מאוד", שמושכת ומעניינת אותה. הוא הצהיר שזו הייתה ההתנסות הראשונה שלו עם אמן "גדול", והסביר שהתנהל משא ומתן אודות התקציב העתיר של הקליפ. עם זאת, הוא הצהיר שהקליפים שלה הם שהובילו אותו להמשיך בקריירה כבמאי; בהקשר זה הוסיף: "יש לי חיבה גדולה כלפי הקליפים של מדונה שיצאו במרוצת השנים, 'הם מבריקים'. אני זוכר שראיתי את זה של "Rain" ‏(1993) כשהייתי קצת יותר צעיר וחשבתי שזה יפה. ממש מפואר".
הצילומים נמשכו ארבעה ימים, בין 7 ל-10 בינואר 1998. עבור קנינגהם, הדבר החשוב ביותר בצילומים היה להתרכז בתדמיתה של מדונה. כלומר, איך היא הייתה נראית ומוצגת, כמו גם העברת המסר של הקליפ ואיך שהוא נראה, הן מבחינת צבעיו הקרים שנטו לגוון ירוק-כחול והן מבחינת הקונספט המעורפל שלו. הוא ציין שמדונה אפשרה לו לבטא את החזון האמנותי שלו מבלי שהתערבה והוסיף: "צילומי הקליפ של "Frozen" היו די טובים. היא [מדונה] בהחלט אוהבת לביים ולחלק הוראות, אך [היא] נותנת לבמאים לעשות את העבודה שלהם מבלי להתערב בחזונם האמנותי". הוא השתמש בטכנולוגיית מורפינג כדי ליצור כמה סצנות מסוימות, כולל צילום שבו מדונה נופלת וכשהיא פוגעת בקרקע, הופכת ללהקת עורבים.
מדונה הביעה שברצונה לצלם את הקליפ במדבר, כיוון שזהו מקום עם "כוחות מיסטיים רבים" ו"קסום" להיות בו, בנוסף לכך שהוא מעורר "ייאוש ורוחניות". עם זאת, הרעיון ההתחלתי היה ללכת למקום שבו היה קר מאוד ויש שלג, אז היא חשבה לטוס לאיסלנד, אך בהמשך שינתה את דעתה והצהירה:
חשבתי, "אתה יודע מה, אני הולכת לקפוא. אני ארגיש אומללה, אני אתלונן כל היום, אני אתחרט על שבחרתי במקום כל כך קר. אז אמרתי "בוא נעשה את זה במדבר, הולך להיות חם", ובסוף זה היה הפוך, כי אף על פי שאתה חושב שהם [המדברים] חמים, הם קפואים במובן שאין צמחייה והם שוממים מאוד. חשבתי שזה יעבוד בכל מקרה, אך כשהגענו היה מינוס 20 מעלות. קיפאון מוחלט. הייתי יחפה במשך כל הצילומים ואז התחיל גשם שוטף וכולם חלו. בדיעבד, התברר שזו הייתה חוויה ממש לא נעימה.
במהלך הצילומים התמודד הצוות עם בעיות נוספות, כמו גם עם הקושי של קנינגהם לביים כפי שרצה; בריאיון עם קלפה סאנה לניו יורק טיימס, הוא הסביר: "כל כך התרגשתי שסוף סוף יש לי תקציב עתיר לעשיית קליפ ברמה שכזו, ואז הגעתי למדבר וחווינו מונסון: ירד גשם על הציוד, המצלמות נשברו ובסופו של דבר ביימתי כשהייתי מכוסה בשמיכה, בתקווה שבשלב העריכה, נצליח לפתור את הכול". בנוסף לכך שחלק מהרעיונות שלו לא הצליחו להתממש בגלל הגשם בימים הראשונים, הוא היה מתוסכל מהעבודה הכוללת וזאת, כיוון שהוא רצה שהקליפ יהיה הרבה יותר משוכלל מבחינת האפקטים. בחוברת שצורפה ל-DVD The Work of Director Chris Cunninghman‏ (2003), הוא הסביר שהרעיון המקורי כלל "ערימות עצומות של גופות במדבר", כמו גם הצגה של כמה וריאציות של מדונה, שהופכת ללהקת עורבים ולאחר מכן לכלבים. הוא תיאר אותו כ"קליפ עם ביצועים מרשימים ומשוכללים המציגים את מדונה במלוא תפארתה, כמו גם את התלבושת שלה וכל צורה אליה היא הפכה". יתר על כן, ציין שהאפקטים המיוחדים שבהם נעשה שימוש היו "באיכות ירודה" והעדיף שהצילומים האחרונים יתמקדו בביצוע ה"מיסטי והטמפרמנטלי" של מדונה. כתוצאה מהקשיים שחוו, הוא נשבע שלעולם לא יעבוד יותר עם אמנים גדולים.
"Frozen" הוכתר לקליפ המשודר ביותר בטלוויזיה בשנת 1998 ב-MTV אירופה. במהלך טקס פרסי הווידאו קליפים של MTV לשנת 1998 זכה בפרס בקטגוריית, "האפקטים הוויזואליים הטובים ביותר"; הפרס הוענק למרגטרויד, ויליאמס, ולשם והייאם. באותו הערב, זכתה מדונה בפרס הראשי בקטגוריית "קליפ השנה" עבור, "Ray of Light". בטקס פרסי MVPA לשנת 1999 הוא זכה בקטגוריה הזו גם כן, והועמד בקטגוריות "עיצוב השיער הטוב ביותר" (סאביץ'), "עיצוב האיפור הטוב ביותר" (גייר), "הצילום הטוב ביותר" (קונג'י) ו"הבימוי הטוב ביותר" (קנינגהם). בטקס פרסי CAD Week שאירע ב-1999, הוא הועמד בקטגוריות "קליפ הדאנס הטוב ביותר", "העריכה הטובה ביותר" (נייט) ו"האפקטים הוויזואליים הטובים ביותר".
הוא זכה להכרה כ"קליפ הבינלאומי של השנה" בטקס פרסי פורין והגיע למקום החמישי באותה הקטגוריה בטקס פרסי גפה. בנוגע לזכיותיו או העמדותיו לפרסים מרובים בקטגוריות "האפקטים הוויזואליים הטובים ביותר", אמר קנינגהם ללונדון טיימס: "אלוהים יודע למה. הקטגוריות [האלה] מטופשות. אם אני לא מרוצה ממשהו והוא זוכה בפרס, זה אומר לי שאחרים לא רואים את הדברים כמוני".