名匠ジェイク・ナヴァが監督を務めたミュージックビデオ（MV）も、楽曲の魅力を倍増させる大きな要因となりました。映像内では、華やかな邸宅からトランク一つで抜け出し、軽快にステップを踏みながら自由を手にしていくマライアの姿が描かれています。
特筆すべきは、大ヒット映画『ラッシュアワー』シリーズで知られる名優クリス・タッカーのカメオ出演です。彼がマライアの乗る車の運転手役として登場するコミカルな演出は、シリアスになりがちな失恋の痛みをユーモアへと昇華させました。ハイヒールをスニーカーに履き替えて解放感を爆発させるシーンは、2000年代を代表するアイコニックなビジュアルとして現在も高く評価されています。
